Date |
Topic |
Slides |
Extras |
• September 5 |
Course Overview |
slides |
code |
• September 10 |
Sequential Erlang |
slides |
ex.erl |
• September 12 |
Parallel Erlang |
slides |
code |
• September 17 |
Performance Loss |
slides |
code |
• September 19 |
Quantifying Performance |
slides |
• September 24 |
Matrix Multiplication |
slides |
• September 26 |
Compiler Optimizations |
• October 1 |
Super Scalar Architectures |
slides |
• October 3 |
Shared Memory Multiprocessors |
slides |
• October 8 |
Message Passing Multiprocessors |
slides |
• October 10 |
Models of Parallel Computation |
slides |
• October 15 |
Peril-L, Reduce, and Scan |
• October 17 |
Work Allocation |
• October 22 |
Midterm |
• October 24 |
PReach: A real-world, parallel program in Erlang |
slides |
• October 29 |
Scan |
notes |
• October 31 |
POSIX Threads |
slides |
• November 5 |
Sorting Networks |
slides |
• November 12 |
Bitonic Sorting |
slides |
• November 14 |
Peterson's Algorithm |
draft slides |
• November 19 |
Odd-Even Exchange Sorting |
notes |
• November 28 |
Review and Wrap-Up |
slides |
• December 3 |
Review Session |
notes |