CS 5118 -- Parallel Algorithms and Programming
Monsoon 2009
International Insitute of Information Technology, Hyderabad, India.

Course Instructor: Kishore Kothapalli

TAs

Lecture Notes

• Week 1 - Introduction
• Week 2 - PRAM Model
• Week 3 - Network Model
• Week 4 - Algorithm Design Methodologies
• Resources for MPI and OpenMP are available here.
  • Slides set 1
  • Slides set2
  • Programming Interface Specification
• Week 5 - Sorting, Searching, and Merging
• Week 6 - Lists (PS)
• Week 7 - Trees (PS)
• Week 8 - Parallel Graph Algorithms I
• Week 9 - Parallel Graph Algorithms II
• Week 10 - Algorithms for Restricted Domains
• Week 10 - VLSI Networks for Parallel Computation (A paper by Nath, Maheswari, and Bhatt, IEEE T. on Comp, 1983)

Homeworks

• Homework 1 Due August 19, 2009.
• Homework 2 Due September 05, 2009.
• Homework 3 Due September 12, 2009.
• Homework 4 Due October 7, 2009.
• Homework 5 Due October 14, 2009.
• Homework 6 Due October 21, 2009.
• Homework 7 Due November 11, 2009.

Complete list of topics can be found here

Grading Scheme

• Homeworks -- 15 %
• Programming -- 15%
• Midexam 1 -- 15 to 20 %
• Midexam 2 -- 15 to 20 %
• Endexam -- 35%

Reference Books

• 0. Lecture notes
• Introdcution to Parallel Algorithms, J. Jaja (need not buy)
• Parallel Programming in C with MPI and OpenMP, M. J. Quinn
• Other material posted on the course website