DistOS 2014W Lecture 24
The Landscape of Parallel Computing Research: A View from Berkeley
- What sort of applications can you expect to run on distributed OS/parallize?
- How do you scale up
- We can't rely on processor improvements to provide speed-ups
- The proposed computational models that need more processor power don't really apply to regular
- Users would see the advances with games primarily
- More reliance in cloud computing in recent years
7 Dwarfs
- Dense Linear Algebra
- Hard to parallize
- Sparse Linear Algebra
- Spectral Methods
- N-Body Methods
- Structured Grids
- Unstructured Grids
- Monte Carlo
Extended Dwarfs
- Combinational Logic
- Graph Traversal
- Dynamic Programming
- Backtrack/Branch + Bound
- Construct Graphical Models
- Finite State Machines