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