DistOS 2014W Lecture 24

From Soma-notes
Revision as of 14:26, 8 April 2014 by Kwemason (talk | contribs)

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