6.895 | Fall 2003 | Graduate

Theory of Parallel Systems (SMA 5509)

Calendar

LEC # TOPICS
Week 1
1 Dynamic Multithreading
Week 2
2 Cilk, Matrix Multiplication, and Sorting
3 Serial Performance and Caching
Week 3
4 Determinacy Detection and Race Detection
5 Consistency of the Memory Sub-System
Week 4
6 Analyzing Space Bounds
Week 5
7 Memory Contention
8 Cilk Scheduler
Week 6
9 Analysis of Cilk Scheduler
10 Cilk Implementation
Week 7
11 Project Presentations 1
Week 8
12 Project Presentations 2
13 Implementation of Memory Consistency
Week 9
14 Competitive Snoopy Caching
15 Snoopy Caching and Spin-Block Problem
Week 10
16 Hypercubic Networks 1
17 Hypercubic Networks 2
Week 11
18 Hypercubic Networks 3
Week 12
19 Squish Routing
20 Permuting Data on Parallel Disks
Week 13
21 Sorting and Permuting
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
Learning Resource Types
Lecture Notes
Projects with Examples