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 (pdf)
Week 6 : February 24 - March 2
  • Tuesday Alpha semantics: context domains (pdf)
    Thursday Change of Basis: the fundamental transformation
Week 7 : March 3 - March 9
  • Tuesday CoB (contd) (pdf)
    Thursday Systolic Arrays & Synthesis (pdf)
Week 8 : March 10 - March 16
Week 9 : March 17 - March 23
  • Tuesday Spring Break
    Thursday Spring Break
Week 10 : March 24 - March 30
  • Tuesday Midterm solution/discussion
    Thursday Scheduling a Single URE KMW 67 + Lamport 74
Week 11 : March 31 - April 6
  • Tuesday Target Mapping & Code generation in AlphaZ
    Thursday Scheduling 2: SUREs HW7 HW6
Week 12 : April 7 - April 13
  • Tuesday Scheduling 2 (contd) (pdf)
    Thursday Multidimensional Schedules HW8 HW7
Week 13 : April 14 - April 20
  • Tuesday Target Mapping & Scchedule Validation in AlphaZ
    Thursday Scheduling AREs & SAREs (RPF 86, Feautrier 92) RPF86
Week 14 : April 21 - April 27
  • Tuesday Target Mapping & Code generation for general Alpha programs HW9 HW8
    Thursday Exact dataflow analysis Project Progress
Week 15 : April 28 - May 4
  • Tuesday Exact dataflow analysis
    Thursday Code generation from polyhedra (FME) HW9
Week 16 : May 5 - May 11
  • Tuesday Simplifying Reductions
    Thursday Complexity reduction using AlphaZ Final Report (May 15)