LEC # | TOPICS | KEY DATES |
---|---|---|
1 | Matrix multiply: A case study | |
2 | Bit hacks |
Project 0 due Project 1 out |
3 | Basic performance engineering | |
4 | Computer architecture and performance engineering |
Project 1 due Project 2–1 out |
5 | Performance engineering with profiling tools | |
6 | C to assembler | |
7 | Memory systems and performance engineering |
Project 2–1 due Project 2–2 out |
8 | Cache-efficient algorithms | |
9 | Cache-efficient algorithms II |
Project 2–2 due Project 3 out |
10 | Dynamic storage allocation | |
11 | What compilers can and cannot do | |
12 | Multicore programming | Project 3 due |
13 | Parallelism and performance | Project 4–1 out |
14 | Analysis of multithreaded algorithms | |
15 | Nondeterministic programming | |
16 | Synchronizing without locks |
Project 4–1 due Project 4–2 out Project 5 out |
17 | Performance issues in parallelization | |
18 | Primer on ray tracing techniques |
Project 4–2 due Project 5 due Project 6 out |
19 |
Cache-oblivious B-tree (TokuDB) Guest lecture: Bradley Kuszmaul, MIT CSAIL |
|
20 | Distributed systems | |
21 | Quiz 2 review | |
22 |
A tale of 10 bugs: Performance engineering at VMWare Guest lecture: Ravi Soundararajan, VMWare |
|
23 | Final project competition and student feedback | Project 6 due |