CS267: Lecture 9
Sources of Parallelism and Locality in Simulation II
September 26, 2001
Lecturer: Kathy Yelick
Abstract
We continue from lecture 8 by discussing the last of our four basic simulation
categories:
- Discrete Event Simulation
- Particle Methods
- Lumped systems (governed by ODEs)
- Continuous systems (governed by PDEs)
We discuss basic methods for parallelizing PDEs and the importance of
meshes (structured and unstructured) to discretize the domain. We also describe
the relationship between sparse matrices and meshes, and show some examples of
meshes and matrices from real applications.
These notes steal liberally from lectures by previous CS267 instructors (Jim
Demmel, David Culler, David Bailey, and Bob Lucas).
2001 Lecture Notes
PowerPoint, Postscript,
PDF
Readings