Lectures and slides - CS612, Spring '05

January

1/21 - Introduction
1/23 - Computational Requirements of Scientific Applications
1/28 - "Caches and Virtual Memory" (slides by David Patterson)
1/30 - "Caches and Virtual Memory" (cont.)

February

2/4 - Cache Models and Program Transformations
2/6 - Dependence analysis and ILP
2/11- (contd)
2/13 - (contd)
2/18 - Systems of Inequalities
2/20 - (contd)
2/25 - Dependence Abstractions
2/27 - (contd.)

March

3/4 - Automatic Locality Enhancement
3/6 - (contd)
3/11 - Empirical and model-driven optimization
3/13 - Imperfectly-nested loop transformations

Student Paper Presentations

Note: Listed here are the general topics that you chose for your projects. For each lecture assigned to you, discuss with us one or two papers that you think are relevant to the topic and present them.

March

3/29 - Adaptive Sorting - Anton Morozov
3/31 - Cache Oblivious Algorithms - Hitesh Ballani

April

4/5 - Phase Detection - Jonathan Winter and Casey Smith
4/7 - Cache conscious data placement - Amy Henning
4/12 - Data Centric Transformations for Ray Tracing - Vidyashankar Venkataraman
4/14 - Data Shackling - Biswanath Panda
4/19 - Provably Correct Compilers (Cobalt) - Krishnaprasad Vikram
4/21 - Provably Correct Compilers (Rhodium) - Nazrul Alam
4/26 - Data Structure Invariance and Automatic Repair - Tudor Marian and Dmitriy Levchenkov
4/28 - Data Structure Invariance continued...

May

5/3 - Mia Minnes
5/5 - FFTW and Spiral - Lucian Leahu and Peter Sirokman