CS267: Lecture 8
Sources of Parallelism and Locality in Simulation
September 24, 2001
Lecturer: Kathy Yelick
Abstract
We categorize simulations of physical systems into four basic categories:
- Discrete Event Simulation
- Particle Methods
- Lumped systems (governed by ODEs)
- Continuous systems (governed by PDEs)
We discuss some of the basic methods for parallelizing these problems and how
locality can be exploited in the solutions. This lecture is divided into
two parts, with the first covering discrete event systems, particle methods, and
ODEs. The categorization is based roughly on the degree to which the basic model of the system
is discrete vs. continuous. For ODEs, we describe explicit and implicit
methods, and the importance of sparse matrices in all of these problems.
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