Parallel and Distributed Algorithms

CS 6/76105

Spring 2005

(Overview of Course)

Presentation Slides:

Title	Main Reference
Course Syllabus & Overview	Slides
Introduction and General Concepts	Ch 1 of Akl Text, Ch. 7 of Quinn
The PRAM Model & Algorithms	Chapter 2, 4-5 Akl Textbook
Linear Array Model & Algorithms	Chapter 7, Akl Textbook
2D Mesh Model & Algorithms	Chapter 8, Akl Textbook
Hypercube Model & Algorithms	Chapter 9, Akl Textbook
Fixed, Reconfigurable, & Optical Bus Models & Algorithms	Chapter 10, of Akl Textbook
ASC/MASC Model & Algorithms	Slides and handouts
Air Traffic Control Algorithms (for ASC Model)	Slides and handouts
The Task/Channel Model (for Message Passing) & Algorithms	Quinn's Textbook & Grama et. al. Textbook
BSP (Bulk Synchronous Processing) Model & its Software Library	Slides

Primary References:

1. Selim Akl, Parallel Computation: Models and Methods, Prentice Hall, 1997.
   • An updated online version of this textbook will be provided for this class. but requires a password to access. If you wish to see this book, please send me an email requesting the password.
2. Michael Quinn, Parallel Programming in C with MPI and OpenMP, McGraw Hill, 2004.
   • This textbook was ordered by bookstore for class.
3. Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar, Introduction to Parallel Computing, 2nd Edition, Addison Wesley, 2003.
   • Copies of needed reference material will be made available or posted on website
4. Selim Akl, The Design of Efficient Parallel Algorithms, Chapter 2 in “Handbook on Parallel and Distributed Processing” edited by J. Blazewicz, K. Ecker, B. Plateau, and D. Trystram, Springer Verlag, 2000, pg 18-91.
   • An online copy posted on website
   • Contains a lot of the material that will be covered from Akl's textbook.

My Reference List for Course