CS 662: Parallel Algorithms
Lecture Notes

This is where we keep the lecture notes for the Parallel Algorithms course. This page will be updated as more notes become available.

• Introduction to Parallel Algorithms
• Parallel Speedup
• Scan
• SR - Sequential Part
• SR - Parallel Part
• SR - Scan
• SR - Tree Broadcast
• SR - Matrix Examples
• SR - Changed Matrix Examples
• Corrected Batcher's Sort