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)