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: 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