Performance Engineering of Software Systems

Calendar

Week	Lectures	Recitations	Key Dates
1	L1: Intro and Matrix Multiplication	R1: Basic Tools	HW1: Basic Tools, C Primer assigned
2	L2: Bentley’s Rules L3: Bit Hacks	R2: Profiling	HW2: Profiling assigned Project 1 Beta assigned
3	L4: Architecture and Vectorization L5: C to Assembly	No recitations	HW3: Vectorization assigned Project 1 Beta Writeup due Project 1 Final assigned
4	L6: Multicore Programming L7: Races and Parallelism	R3: Cilk and Reducers	HW4: Cilk, Reducer Hyperobjects assigned Project 1 MITPOSSE deadline
5	L8: Analysis of Multithreaded Algorithms L9: What Compilers Can and Cannot Do	R4: Analysis of Multithreaded Programs	HW5: Theory of Performance Engineering assigned Project 1 Final due Project 2 Beta assigned
6	L10: Measurement and Timing	R5: Quiz #1 Review	Project 2 Beta due Project 2 Final assigned
7	L11: Storage Allocation	R6: Simple, Straightforward Memory Allocation	Quiz #1 HW6: Simple Storage Allocation assigned Project 2 MITPOSSE deadline
8	L12: Parallel Storage Allocation L13: The Cilk Runtime System	R7: Compiler-Inserted Instrumentation	HW7: Dynamic Analysis Tools assigned Project 2 Final due Project 3 Beta assigned
9	L14: Caching and Cache-Efficient Algorithms L15: Cache-Oblivious Algorithms	R8: Chaching and Cachegrind	HW8: Caching and Cachegrind assigned Project 3 Beta due Project 3 Final assigned
10	L16: Nondeterministic Programming L17: Synchronization without Locks	R9: Deterministic Execution	HW9: Deterministic Execution assigned Project 3 MITPOSSE deadline
11	L18: DSLs and Autotuning L19: Leiserchess Code Walk	R10: Quiz #2 Review	Project 3 Final due Project 4 Beta 1 assigned
12	No lectures	No recitations	Quiz #2
13	L20: Speculative Parallelism/Project Parallelization Strategies L21: Guest Lecture	R10: Synchronization Primitives and Examples	HW10: Data Synchronization assigned Project 4 Beta 1 due Project 4 Beta 2 assigned
14	L22: Graph Optimization L23: Guest Lecture	No recitations	Project 4 Beta 2 due Project 4 Final assigned Project 4 MITPOSSE deadline
15	No lectures	No recitations	Student Presentations due