| LEC # | TOPICS |
|---|---|
| Week 1 | |
| 1 | Dynamic Multithreading (PDF) (Courtesy of Ben Adida and Abhi Shelat. Used with permission.) |
| Week 2 | |
| 2 | Cilk, Matrix Multiplication, and Sorting (PDF) |
| 3 | Serial Performance and Caching (PDF) (Courtesy of Kenneth Barr and Zardosht Kasheff. Used with permission.) |
| Week 3 | |
| 4 | Determinacy Detection and Race Detection (PDF) (Courtesy of Siddhartha Sen and Jim Sukha. Used with permission.) |
| 5 | Consistency of the Memory Sub-System |
| Week 4 | |
| 6 | Analyzing Space Bounds (PDF) (Courtesy of Jeremy Fineman and Siddhartha Sen. Used with permission.) |
| Week 5 | |
| 7 | Memory Contention (PDF) (Courtesy of Barbara Mack and C. Scott Ananian. Used with permission.) |
| 8 | Cilk Scheduler (PDF) (Courtesy of Barbara Mack and Kevin Matulef. Used with permission.) |
| Week 6 | |
| 9 | Analysis of Cilk Scheduler (PDF) (Courtesy of Alexandru Caracas and C. Scott Ananian. Used with permission.) |
| 10 | Cilk Implementation (PDF) |
| Week 7 | |
| 11 | Project Presentations 1 |
| Week 8 | |
| 12 | Project Presentations 2 |
| 13 | Implementation of Memory Consistency (PDF) (Courtesy of Seth Gilbert and Xie Yong. Used with permission.) |
| Week 9 | |
| 14 | Competitive Snoopy Caching |
| 15 |
Snoopy Caching and Spin-Block Problem |
| Week 10 | |
| 16 |
Hypercubic Networks 1 |
| 17 | Hypercubic Networks 2 (PDF) |
| Week 11 | |
| 18 |
Hypercubic Networks 3 (PDF) (Courtesy of Sriram Saroop and Wang Junqing. Used with permission.) |
| Week 12 | |
| 19 | Squish Routing |
| 20 | Permuting Data on Parallel Disks Handwritten Notes (PDF) |
| Week 13 | |
| 21 | Sorting and Permuting Handwritten Notes (PDF) |
| 22 | Pick a Winner |
| Week 14 | |
| 23 | Final Project Presentations |
| 24 | Final Project Presentations (cont.) |
| Week 15 | |
| 25 | Final Project Presentations (cont.) |
| 26 |
Final Project Presentations (cont.) Final Papers Due |