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 Handwritten Notes (PDF) |
Week 10 |
16 | Hypercubic Networks 1 Lecture Slides (PDF) Handwritten Notes (PDF) |
17 | Hypercubic Networks 2 (PDF) |
Week 11 |
18 | Hypercubic Networks 3 (PDF) (Courtesy of Sriram Saroop and Wang Junqing. Used with permission.) Lecture Slides (PDF) |
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 |