CS 5220

Applications of Parallel Computers

Locality and Parallelism in Simulations

Prof David Bindel

Please click the play button below.

Parallelism and locality

Real world exhibits parallelism and locality

  • Particles, people, etc function independently
  • Near-field interactions stronger than far-field
  • Can often simplify dependence on distant objects

Parallelism and locality

Can get more parallelism / locality through model

  • Limited dependency between adjacent time steps
  • Can neglect or approximate far-field effects

Parallelism and locality

Often get parallelism at multiple levels

  • Hierarchical circuit simulation
  • Interacting models for climate
  • Parallelizing individual experiments in MC or optimization

Basic styles of simulation

Often more than one type of simulation appropriate.
Sometimes more than one at a time!