CS 560 Spring 2011: (tentative) Detailed Schedule

Combined on-campus on-line sections

In general, the schedule below is tentative and will be tweaked as we go along in the semester. There are four main components: Lectures which are taped and available in the "Video" column), Discussions, Assignments and Readings. Students are expected to actively participate in all four, especially the on-line discussions where a number of problems and examples will be worked out.
Month Day Week Lecture Video Discussion Homework Readings
Posted Due
Jan 18 Tue 1 Introduction: Fine Grain Parallelism (slides) Jan 18 Setting up AlphaZ (wiki) HW1 HW1 Foundations1
Alphabets
 
[WiRa95]
20 Thu Jan 20 Mat.Mult & TMM  
25 Tue 2 Equations as programs: Alpha/Alphabets & AlphaZ
Compiling and executing Equations (scribes' notes, slides)
Jan 25
27 Thu chat TMI
Feb 1 Tue 3 Complexity Reduction through equational reasoning:
distributivity and factorization (Gautam's slides)
Feb 1   [GR06]
3 Thu Feb 3 LoS & Scans Disc2
8 Tue 4 Complexity Reduction in AlphaZ AlphaZ wiki (reductions) Feb 8 HW2 Disc2  
10 Thu Alpha/Alphabets Foundations
Polyhedra, Affine Functions, Operations)
Feb10 Using ISL in AlphaZ   HW2 Notes 2
15 Tue 5 Feb15    
17 Thu   Disc3  
22 Tue 6 Semantics, Domains, Equivalence (slides 1 and slides 2)
Context Domains (slides)
Feb22       Calculator
24 Thu Feb24  
Mar 1 Tue 7 Change of Basis: The Key Transformation Mar 1   HW3 HW3
3 Thu Mar 3  
8 Tue 8 Midterm Review: equations, factorization, distibutivity, simplification, polyhedral operations,
AlphaZ manipulation of programs, Alpha semantics) lecture video
MT 1  
10 Thu Take-home Midterm (posted Tuesday, due in class on Thurdsday)
15 Tue 9 Spring Break (no classes)
17 Thu
22 Tue 10 Exact Data flow Analysis (slides) Mar22 Finding Schedules
& parallelism
    [Fea91]
24 Thu Mar24    
29 Tue 11 Code Generation from Polyhedra: Fourier Motzkin Elimination (slides) Mar29 Systolic Sorter HW4 HW4  
31 Thu AlphaZ Code Generator Mar29  
Apr 5 Tue 12 AlphaZ Verifier & Code Generator demo   Finding the CoB    
7 Thu No class, Sanjay traveling    
12 Tue 13 Scheduling: some classic results:
Lamport 74
Apr12 Complete Target Mapping   [Lam74]
14 Thu Apr14 HW5 HW5
19 Tue 14 More Scheduling: Karp, Miller & Winograd 67
Rajopadhye Purushothaman & Fujimoto 86
Apr 19.1 Apr 19.2
Apr 19.3 Apr 19.4
    [KMW67]
[RPF86]
21 Thu Apr 21.1 Apr 21.2  
26 Tue 15 Finding Schedules: Lamport & Beyond Apr 26.1 Apr 26.2      
28 Thu Apr 28.1 Apr 28.2    
May 3 Tue 16 Code Generation Foundations & Tiling May 3        
5 Thu        
10 Tue 17        
12 Thu Project Poster Presentations        

References