CS267: Lecture 12, Feb 25 1999
Sources of Parallelism and Locality in Simulation - III
Tricks with Trees
Abstract
First, we conclude our discussion of parallelism arising in solving PDEs.
Second, we show how to use trees to accelerate a large number of
different calculations, from matrix inversion to expression evaluation.
Lecture Notes
Primary Readings
Secondary Readings