Class activities will be recorded here.
This page has the entire plan for the semester. For weeks in the future, consider it a plan subject to change. For weeks in the past consider it a record of what we have done. As for the current week, keep a watch for updates and changes.
-
-
| Day |
Topics |
Assignment |
Readings |
| Posted | Due
|
-
Week 1 : January 20 - January 26
-
-
| Tuesday |
GPUs & CUDA (guest lecture by Wim Bohm) (pdf) |
HW1 |
|
|
| Thursday |
GPUs & CUDA (guest lecture by Wim Bohm, contd.) (pdf) |
|
|
|
-
Week 2 : January 27 - February 2
-
-
| Tuesday |
Introduction: Fine Grain Parallelism & Course Outline (pdf) |
HW2 |
|
Foundations1
|
| Thursday |
Equational Programming (Pascal's Triangle and Fibonacci) |
|
HW1 |
|
-
Week 3 : February 3 - February 9
-
-
| Tuesday |
Alpha, Alphabets & AlphaZ: Compiling & Executing Equations |
|
|
|
| Thursday |
Alpha Foundations |
HW3 |
HW2 |
Foundations2
|
-
Week 4 : February 10 - February 16
-
-
| Tuesday |
Class cancelled (illness) |
HW4 |
|
|
| Thursday |
Polyhedra, Affine Functions, Operations & Closure |
|
HW3 |
|
-
Week 5 : February 17 - February 23
-
-
| Tuesday |
Polyhedra, Affine Functions, Operations & Closure (contd.) |
|
HW4 |
|
| Thursday |
Alpha semantics: Domains & equivalence |
HW5 |
|
|
-
Week 6 : February 24 - March 2
-
-
| Tuesday |
Alpha semantics: context domains |
|
|
|
| Thursday |
Change of Basis: the fundamental transformation |
HW6 |
HW5 |
|
-
Week 7 : March 3 - March 9
-
-
| Tuesday |
CoB (contd) |
|
|
|
| Thursday |
Complexity reductions by equational reasoning |
HW7 |
HW6 |
|
-
Week 8 : March 10 - March 16
-
-
| Tuesday |
Complexity reduction: distributivity & factorization |
MT1 |
Proposal |
|
| Thursday |
Mid term review |
|
MT1 |
|
-
Week 9 : March 17 - March 23
-
-
| Tuesday |
Spring Break |
|
|
|
| Thursday |
Spring Break |
|
|
|
-
Week 10 : March 24 - March 30
-
-
| Tuesday |
Midterm solution/discussion |
HW8 |
HW7 |
|
| Thursday |
Complexity reduction using AlphaZ |
|
|
|
-
Week 11 : March 31 - April 6
-
-
| Tuesday |
Exact dataflow analysis |
HW9 |
HW8 |
|
| Thursday |
Exact dataflow analysis |
|
|
|
-
Week 12 : April 7 - April 13
-
-
| Tuesday |
Code generation from polyhedra (FME) |
HW10 |
HW9 |
|
| Thursday |
AlphaZ code generator |
|
|
|
-
Week 13 : April 14 - April 20
-
-
| Tuesday |
AlphaZ verifier & code generator demo |
|
HW10 |
|
| Thursday |
Scheduling I: Lamport 74 |
|
|
|
-
Week 14 : April 21 - April 27
-
-
| Tuesday |
Scheduling I: Lamport 74 (contd.) |
HW11 |
Project Progress |
|
| Thursday |
Scheduling II (Karp, Miller & Winograd 67) |
|
|
|
-
Week 15 : April 28 - May 4
-
-
| Tuesday |
Scheduling III Rajopadhye Purushothaman & Fujimoto 1986) |
|
HW11 |
|
| Thursday |
Multidimensional Schedules |
|
|
|
-
Week 16 : May 5 - May 11
-
-
| Tuesday |
Simplifying Reductions |
|
|
|
| Thursday |
Simplifying Reductions |
|
Final Report (May 15) |
|