DistOS 2014W Lecture 24: Difference between revisions

From Soma-notes
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/parallise?
* 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