CS 560 Spring 2010: (tentative) Detailed Schedule

Combined on-campus on-line sections

Specific course details are being revised. Information below is subject to change

In general, the schedule below is tentative and will be tweaked as we go along in the semester. There are four main components: Lectures, 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	Discussion	Assignments		Readings
						HW	Labs (Project)
Jan	19	Tue	1	Introduction: Fine Grain Parallelism (slides) & Gautam's slides		HW 1	Alphabets & AlphaZ	Notes 1 AlphaZ Intro
	21	Thu		Equations as programs
	26	Tue	2
	28	Thu
Feb	2	Tue	3	Exact DataFlow Analysis of Affine Control Programs: From Loops to Equations: (slides)		HW 2	FADA	[Fea 91a]
	4	Thu
	9	Tue	4	Executing and Compiling Equations (scribes' notes, slides)
	11	Thu		Change of Basis: A key transformation (slides only first 12 pages are relevant)				Notes 2
	16	Tue	5
	18	Thu
	23	Tue	6	Foundations (Affine Functions, Polyhedra, Representation) Alpha semantics and CoB Revisited (slides 1 and slides 2)		HW 3		User Guide
	25	Thu
Mar	2	Tue	7	Classic Systolic Arrays: Sorting, Filters, (band) Matrix operations				[Kung82] [KL80]
	4	Thu				Rd 1
	9	Tue	8	Systolic Synthesis (Slides, Slides2)				Cheat Sheet
	11	Thu
	16	Tue	9	Spring Break (no classes)
	18	Thu
	23	Tue	10	Guibas-Kung-Thompson Array for OSP				[GKT79]
	25	Thu		Take-home Midterm due (in class)
	30	Tue	11	Systolic Synthesis (recap)
Apr	1	Thu				HW 4
	6	Tue	12	Hermite Normal Form, Unimodular Completion Band MM in AlphaZ, Allocation Functions				NN Example
	8	Thu
	13	Tue	13	Beyond Uniform Dependences (Code Generation in AlphaZ)				Alpha (2)
	15	Thu				HW 5
	20	Tue	14
	22	Thu		Guest Lecture (Michelle Strout)
	27	Tue	15	AlphaZ Code Generation: Scheduled CodeGen II (Pradeep)
	29	Thu
May	4	Tue	16	Code Generation Foundations & Tiling
	6	Thu
	11	Tue	17
	13	Thu		Project Poster Presentations

References:

[Kung 82] H.T. Kung, "Why Systolic Architectures?" IEEE Computer. Jan 1982, pp. 37-46.
[KL80] H.T. Kung, C. Leiserson, "Algorithms for VLSI Processor Arrays". Introduction to VLSI Systems, C. Mead and L. Conway, Eds., Addison-Wesley 1980.
[GKT79] L. T. Guibas, H. T. Kung, and C. D. Thompson, "Direct VLSI implementation of combinatorial algorithms," in Proc. Cal. Tech. Conf. VLSI, Jan. 1979, pp. 509-525.
[LQR99] D. Lavenier, P. Quinton, and S. Rajopadhye, "Advanced systolic design". In K. K. Parhi and T. Nishitani, editors, Digital Signal Processing Multimedia Systems, Signal Processing Series, chapter 23, pages 657-692. Marcel Dekker, 1999.