Introduction to Parallel Computing.

Addison Wesley, ISBN: 0-201-64865-2, 2003. Ananth Grama, Purdue University, W. Lafayette, IN 47906 (ayg@cs.purdue.edu)
Anshul Gupta, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598 (anshul@watson.ibm.com)
George Karypis, University of Minnesota, Minneapolis, MN 55455 (karypis@cs.umn.edu)
Vipin Kumar, University of Minnesota, Minneapolis, MN 55455 (kumar@cs.umn.edu)
Here are the transparencies accompanying each of the chapters.

PART I: BASIC CONCEPTS

1. Introduction (.pdf) (.ps) (.ppt) (latex sources and figures)

2. Parallel Programming Platforms (.pdf) (.ps) (.ppt) (latex sources and figures)

3. Principles of Parallel Algorithm Design (.pdf) (.ps) (.ppt) (latex sources and figures)

4. Basic Communication Operations (.pdf) (.ps) (.ppt) (latex sources and figures)

5. Analytical Modeling of Parallel Programs (.pdf) (.ps) (.ppt) (latex sources and figures)

PART II: PARALLEL PROGRAMMING

6. Programming Shared Address Space Platforms (.pdf) (.ps) (.ppt) (latex sources and figures)

7. Programming Message Passing Platforms (.pdf) (.ps) (.ppt) (latex sources and figures)

PART III: PARALLEL ALGORITHMS AND APPLICATIONS

8. Dense Matrix Algorithms (.pdf) (.ps) (.ppt) (latex sources and figures)

9. Sorting (.pdf) (.ps) (.ppt) (latex sources and figures)

10. Graph Algorithms (.pdf) (.ps) (.ppt) (latex sources and figures)

11. Discrete Optimization Problems (.pdf) (.ps) (.ppt) (latex sources and figures)

12. Dynamic Programming (.pdf) (.ps) (.ppt) (latex sources and figures)

13. Fast Fourier Transform