This schedule is subject to change. Please check back frequently.
Tentative Week | Tentative Topics | Instructor | Assignments & Quiz
announcements |
Required Readings and Videos |
Remarks |
---|---|---|---|---|---|
Week 1 | Overview: The Idea of Parallelism |
DM |
-- |
-- -- |
-- |
Week 2 | Parallel Thinking: Sieve of Eratosthenes |
DM |
-- |
-- |
-- |
Week 3 | PRAM Algorithms |
DM |
-- |
-- -- |
-- |
Week 4 | Shared Memory Parallel Programming |
DM |
-- |
-- -- |
-- |
Week 5 | Pointer Jumping and Preorder Tree Traversal
|
DM |
-- |
-- -- |
-- |
Week 6 | Merging, Brent's Theorem, Few Applications |
DM |
-- |
-- -- |
-- |
Week 7 | Optimal Merging |
DM |
-- |
-- |
-- |
Week 8 | List Ranking and Coloring |
DM |
-- |
-- |
-- |
Week 9 | Independent Sets for List Ranking and Euler Tour Technique (Introduction) |
DM |
-- |
-- |
-- |
Week 10 | Evaluating Tree Expressions: Tree Contraction and Raking |
DM |
-- |
-- |
-- |
Week 11 | Evaluating Tree Expressions (contd.) |
DM |
-- |
-- |
-- |
Week 12 | A Primer on Parallel Complexity (P, NC, P-Complete, CVP) |
DM |
-- |
-- |
-- |
Week 13 | DFS is Inherently Sequential: An example of NC reduction |
DM |
-- |
-- |
-- |
Week 14 | Programmer's View of Multi-core Processors and Compiler's role in writing efficient serial programs |
DM |
-- |
-- |
-- |
Week 15 | Some Example Applications of Prefix-Sums to Solve Recurrences in Parallel |
DM |
-- |
-- |
-- |
Week 16 | Parallel Search, Faster Merge |
DM |
-- |
-- |
-- |
Week 17 | Pipelined Merge-Sort Algorithm |
DM |
-- |
-- |
-- |
Week 18 | Matrix Multiplication |
DM |
-- |
-- |
-- |
Week 19 | Bitonic Sort |
DM |
-- |
-- |
-- |
Week 20 | Parallel Processor Organization |
DM |
-- |
-- |
-- |
Week 21 | Mapping Parallel Algorithms to Parallel Platforms |
DM |
-- |
-- |
-- |
Week 22 | Communications on Hypercube Platforms |
DM |
-- |
-- |
-- |
Week 23 | Shared Memory Parallel Programming |
DM |
-- |
-- |
-- |