DistOS 2014W Lecture 24: Difference between revisions
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
===The Landscape of Parallel Computing Research: A View from Berkeley=== | ===The Landscape of Parallel Computing Research: A View from Berkeley=== | ||
* What sort of applications can you expect to run on distributed OS/ | * What sort of applications can you expect to run on distributed OS/parallize? | ||
* How do you scale up | * How do you scale up | ||
* We can't rely on processor improvements to provide speed-ups | * We can't rely on processor improvements to provide speed-ups | ||
Line 9: | Line 9: | ||
==7 Dwarfs== | ==7 Dwarfs== | ||
* Dense Linear Algebra | * Dense Linear Algebra | ||
** Hard to parallize | |||
* Sparse Linear Algebra | * Sparse Linear Algebra | ||
* Spectral Methods | * Spectral Methods |
Revision as of 14:26, 8 April 2014
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