Theory of Parallel Systems (SMA 5509)

Lecture Notes

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 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