Prof David Bindel

Please click the play button below.

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

Can get more parallelism / locality through model

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

Often get parallelism at multiple levels

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

- Discrete event systems (continuous or discrete time)
- Particle systems
- Lumped parameter models (ODEs)
- Distributed parameter models (PDEs / integral equations)

Often more than one type of simulation appropriate.

Sometimes more than one at a time!