Month | Day | Week | Lecture | Video | Reading | Assignment | ||
Posted | Due | |||||||
Aug | 25 | Tue | 1 | Class outline, expectations and logistics (slides) | video | HW0 | HW0 | |
27 | Thu | Review: Parallel Programming & Accelerators (Colfax N-body Slides) | video | HW1 | ||||
Sept | 1 | Tue | 2 | Notations -- affine functions, polyhedra, parameters, etc. | video | Foundations
1 Foundations 2 | HW2 | |
3 | Thu | video | HW2 | |||||
8 | Tue | 3 | video | |||||
10 | Thu | Equational Programming (Alpha, Alphabets & AlphaZ) | video | |||||
15 | Tue | 4 | video | HW3 | HW3 | |||
17 | Thu | First steps of SARE parallelization: systolic arrays: schedules, allocation functions, CoB | video | |||||
22 | Tue | 5 | video | |||||
24 | Thu | Code generation of transformed equations (FME, slides ) | video | HW4 | ||||
29 | Tue | 6 | video | HW4 | ||||
Oct | 1 | Thu | Review for Midterm 1 | video | ||||
6 | Tue | 7 | Midterm 1 (in class) | |||||
8 | Thu | Executing Alpha Programs (slides ) | video | HW1 | ||||
13 | Tue | 8 | Alpha under the Hood (slides1 slides2 and slides3) | video | HW5 | HW5 | ||
15 | Thu | video | ||||||
20 | Tue | 9 | video | |||||
22 | Thu | video | HW6 | HW6 | ||||
27 | Tue | 10 | Formalizing the legality of mappings | video | ||||
29 | Thu | video | ||||||
Nov | 3 | Tue | 11 | Automatic Scheduling: free scedules, Scheduling a single
URE Scheduling an ARE, SURE and SAREs | video | RFP86
Fea92a alt | PR1 | |
5 | Thu | video | ||||||
10 | Tue | 12 | Tiling: the missing link | video | ||||
12 | Thu | video | HW7 | |||||
17 | Tue | 13 | video | HW7 | ||||
19 | Thu | Review for Midterm 2 | video | HW8 | ||||
24 | Tue | 14 | Thanksgiving break (no classes) | |||||
26 | Thu | |||||||
Dec | 1 | Tue | 15 | Midterm 2 (take home) | HW8 | |||
3 | Thu | Reductions: the final step | video | |||||
8 | Tue | 16 | video | |||||
10 | Thu | video | poster | |||||
17 | Thu | Final Project due (12:00 noon deadline) | Report |