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.

Currently the reading assignments have not been posted. Expect 1 or 2 papers to read per week.

Week of January 15 - January 21

• Tue	"Outline of class, expectations, and logistics"   (Lecture Video) Read: So long and thanks for the PhD by Ronald T. Azuma Read: Prospective Graduate Students for Parallel Programming Models by Michelle Strout
  Wed	Send request for Cray account to sysadmin and CS560 instructor
  Thu	Review: Parallelism and OpenMP   (Lecture Video) Read: OpenMP by Blaise Barney through C / C++ - for Directive Example Read: Twelve Ways to Fool the Masses When Giving Performance Results on Parallel Computers by David Bailey "Other resources: 12 Ways to Fool the Masses: Fast Forward to 2011 by David Bailey, Ten Ways to Fool the Masses When Giving Performance Results on GPU by Scott Pakin"

Week of January 22 - January 28

• Tue	Complexity of Current and Future Computer Architecture   (Lecture Video) "Read: Roofline: An Insightful Visual Performance Model for Floating-Point Programs and Multicore Architectures by Williams, Waterman, and Patterson" Other resources: What Every Programmer Should Know About Memory by Ulrich Drepper
  Wed	HW0 due: Review of many concepts that must be done with latex
  Thu	Scientific Applications of Interest   (Lecture Video) Read: Berkeley View

Week of January 29 - February 4

• Tue	Parallelization and Performance Optimization of Applications   (Lecture Video) Read: Advanced Compiler Optimizations for Supercomputers by Padua and Wolfe
  Thu	Legality and applying loop transformations by hand   (Lecture Video)
  Fri	Quiz 1 on RamCT due at 11:59pm

Week of February 5 - February 11

• Tue	Automating parallelization and performance optimization   (Lecture Video) Read: Automatic Parallelization in the Polytope Model by Feautrier
  Wed	HW1 due: OpenMP programs on multicore and Cray
  Thu	Specifying parallelism and loop transformations in frameworks: unimodular and polyhedral   (Lecture Video)

Week of February 12 - February 18

• Tue	The polyhedral model and data dependence analysis   (Lecture Video) Read: No assigned reading due to project proposal and HW1
  Wed	HW3 due: CUDA N-boy example with loop transformations
  Thu	Transformations in the polyhedral model   (Lecture Video) Project Proposal due Friday by noon (Has been pushed to next week)

Week of February 19 - February 25

• Tue	Tools for specifying and transforming polyhedra: Omega   (Lecture Video) "Read: A Unifying Framework for Iteration Reordering Transformations by Kelly and Pugh all but Section 5, Finding Legal Reordering Transformations using Mappings all but Sections 5, 6, and 7, and The Omega Calculator and Library, version 1.1.0"
  Wed	HW4 due: by hand specification of transformations in frameworks
  Thu	Tools for specifying and transforming polyhedra: AlphaZ   (Lecture Video) Project Proposal due Friday by noon

Week of February 26 - March 3

• Tue	Tools for specifying and transforming polyhedra: AlphaZ   (Lecture Video) "Read: AlphaZ wiki main page, AlphaZ LUD tutorial, Alphabets Grammar"
  Wed	HW5 due: omega exercise
  Thu	Midterm review and Tools for specifying and transforming polyhedra: AlphaZ and Pluto   (Lecture Video)

Week of March 4 - March 10

• Tue	HW5 answers   (Lecture Video) Take home midterm posted online at end of class (To prepare make sure you understand all HWs and practice with Question 3 from 553 2009 final and Questions 3a and 3b from 553 2007 final)
  Thu	Tiling   (Lecture Video) Take home midterm due before class Pluto_general_notes.txt

Week of March 11 - March 17

• Tue	Spring Break
  Thu	Spring Break

Week of March 18 - March 24

• Tue	"Storage mappings, ScOP for smithwaterman"   (Lecture Video) Read: Schedule Independent Storage Mapping for Loops by Strout et al. "smithWaterman-pluto.c, stencil1D.ab, stencil1D.cs"
  Wed	HW6 due: AlphaZ exercise for generating transformed code (WILL BE DUE WITH HW7 NOW)
  Thu	"UOV, Transformation Review in AlphaZ, and Intro to Algorithms needed for full automation"   (Lecture Video) "Read: Iterative Optimization in the Polyhedral Model: Part II, Multidimensional Time by Pouchet et al." Reference: Survey of Loop Transformations from http://www.eecg.toronto.edu/~laforest/SurveyLoopTransformations.pdf.
  Fri	Quiz 2 on RamCT due at 11:59pm

Week of March 25 - March 31

• Tue	Operations on polyhedral sets and relations I   (Lecture Video) Read: Foundations II by Sanjay Rajopadhye Reference: PolyLib Manual
  Wed	Project Intermediate Report due
  Thu	Operations on polyhedral sets and relations II   (Lecture Video)

Week of April 1 - April 7

• Tue	Lab session during class to help with HW6 and HW7
  Wed	HW6 and HW7 due: AlphaZ and Pluto exercises HW6 writeup and HW7 writeup
  Thu	Polyhedral manipulation with an example
  Fri	CANCELED: Quiz 3 on RamCT due at 11:59pm

Week of April 8 - April 14

• Tue	Scheduling algorithms   (Lecture Video) "Read: One dimensional scheduling note by Pouchet, Reference: Some efficient solutions to the affine scheduling problem I by Feautrier"
  Wed	HW8 due: manipulating polyhedral sets and relations by hand
  Thu	Transforming data dependence example   (Lecture Video)

Week of April 15 - April 21

• Tue	Visiting lecturer: Sanjay Rajopadhye   (Lecture Video) Read: Synthesizing Systolic Arrays from Recurrence Equations with Linear Dependences by Rajopadhye et al
  Wed	"HW9 due: poly operations, imperfectly nested loops"
  Thu	Code generation: Fourier Motzkin elimination   (Lecture Video)
  Fri	Quiz 3 on RamCT due at 11:59pm

Week of April 22 - April 28

• Tue	Code generation for parameterized tiling   (Lecture Video) Reference: Parameterized Tiling journal paper
  Wed	HW10 due (due date moved to FRIDAY): scheduling and code generation problems   (Lecture Video)
  Thu	Finish param tile code gen and review of what final project should look like

Week of April 29 - May 5

• Tue	Intro to the Sparse Polyhedral Framework   (Lecture Video) Read: Compile-time Composition of Runtime Data and Iteration Reorderings
  Wed	Project Final Report Due (Due date moved to FRIDAY)
  Thu	SPF continued   (Lecture Video)
  Fri	Quiz 4 on RamCT due at 11:59pm (Now due Monday night May 7th)

Week of May 6- May 12

• Thu	Poster presentation May 10th from 2-4pm