DistOS 2014W Lecture 24: Difference between revisions
No edit summary |
No edit summary |
||
Line 23: | Line 23: | ||
* Construct Graphical Models | * Construct Graphical Models | ||
* Finite State Machines | * Finite State Machines | ||
===Features=== | |||
* Pretty impressive on getting everyone to sign off on the report | |||
* Connection to MapReduce | |||
* Programs that run on distributed operating systems - applications that can be expected to be massively parallel - what sort of computational model is needed - Abstractions needed on top of the stack. | |||
* Predictions about the processing power | |||
* GPU's do have 1000 or more cores | |||
* Desktop cores have not gotten that fast over the past years. They just don't run fast enough. | |||
* Games are the only things that can't be run over the time on single thread | |||
* Low power | |||
* Being able to run a smart phone with 100's of transistors - stalled with the sequential processing | |||
* Why do we need the additional processing power for ? - Games - Games - Games | |||
* Doomsday of the IT industry | |||
* Massive change in mobile and cloud over the past five years | |||
Dwarfs : | |||
* Dense linear algebra - Sparse linear algebra - Spectral methods - Body methods - n-body methods - structured grids - unstructured grids - Monte carlo - Combinational logic - Graph traversal - Dynamic programming - Backtrack/Branch and bound - Construct graphical models - Finite state machines | |||
* Of these some can be programmed parallel and some are suitable for sequential |
Revision as of 14:31, 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
Features
- Pretty impressive on getting everyone to sign off on the report
- Connection to MapReduce
- Programs that run on distributed operating systems - applications that can be expected to be massively parallel - what sort of computational model is needed - Abstractions needed on top of the stack.
- Predictions about the processing power
- GPU's do have 1000 or more cores
- Desktop cores have not gotten that fast over the past years. They just don't run fast enough.
- Games are the only things that can't be run over the time on single thread
- Low power
- Being able to run a smart phone with 100's of transistors - stalled with the sequential processing
- Why do we need the additional processing power for ? - Games - Games - Games
- Doomsday of the IT industry
- Massive change in mobile and cloud over the past five years
Dwarfs :
- Dense linear algebra - Sparse linear algebra - Spectral methods - Body methods - n-body methods - structured grids - unstructured grids - Monte carlo - Combinational logic - Graph traversal - Dynamic programming - Backtrack/Branch and bound - Construct graphical models - Finite state machines
- Of these some can be programmed parallel and some are suitable for sequential