Courses:

Theory of Parallel Systems (SMA 5509) >> Content Detail



Lecture Notes



Lecture Notes

LEC #TOPICS
Week 1
1Dynamic Multithreading (PDF) (Courtesy of Ben Adida and Abhi Shelat. Used with permission.)
Week 2
2Cilk, Matrix Multiplication, and Sorting (PDF)
3Serial Performance and Caching (PDF) (Courtesy of Kenneth Barr and Zardosht Kasheff. Used with permission.)
Week 3
4Determinacy Detection and Race Detection (PDF) (Courtesy of Siddhartha Sen and Jim Sukha. Used with permission.)
5Consistency of the Memory Sub-System
Week 4
6Analyzing Space Bounds (PDF) (Courtesy of Jeremy Fineman and Siddhartha Sen. Used with permission.)
Week 5
7Memory Contention (PDF) (Courtesy of Barbara Mack and C. Scott Ananian. Used with permission.)
8Cilk Scheduler (PDF) (Courtesy of Barbara Mack and Kevin Matulef. Used with permission.)
Week 6
9Analysis of Cilk Scheduler (PDF) (Courtesy of Alexandru Caracas and C. Scott Ananian. Used with permission.)
10Cilk Implementation (PDF)
Week 7
11Project Presentations 1
Week 8
12Project Presentations 2
13Implementation of Memory Consistency (PDF) (Courtesy of Seth Gilbert and Xie Yong. Used with permission.)
Week 9
14Competitive Snoopy Caching
15

Snoopy Caching and Spin-Block Problem
Handwritten Notes (PDF)

Week 10
16

Hypercubic Networks 1
Lecture Slides (PDF)
Handwritten Notes (PDF)

17Hypercubic 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
19Squish Routing
20Permuting Data on Parallel Disks
Handwritten Notes (PDF)
Week 13
21Sorting and Permuting
Handwritten Notes (PDF)
22Pick a Winner
Week 14
23Final Project Presentations
24Final Project Presentations (cont.)
Week 15
25Final Project Presentations (cont.)
26Final Project Presentations (cont.)
Final Papers Due

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.