15-745 Fall '03
Tentative Schedule


  
Table 1: 15-745, Fall 2003, Revised Schedule.
Class Date Day Topic Reading Assignments Who
1 9/12 Fri Overview of Optimizations 1.3-5, 2.1-9 #1 Out TCM
2 9/15 Mon Programming in SUIF 4.1-6, 4.9-10   TCM
3 9/17 Wed Local Optimizations 7,7.1-4,18.1-3   TCM
4 9/19 Fri Data Flow Analysis: Examples 8.1, 14.1.13   TCM
5 9/22 Mon Data Flow Analysis: Theory 8.2-5 #1 Due, #2 Out TCM
6 9/24 Wed Global Common Subexpr. Elimination 13.1   TCM
7 9/26 Fri Loop Invariant Code Motion 13.2   TCM
8 9/29 Mon Induction Variables, Strength Reduction 14.1   TCM
9 10/1 Wed Partial Redundancy Elimination 13.3   TCM
10 10/3 Fri Interval Analysis 7.5-7, 8.8   TCM
11 10/6 Mon Intro to Static Single Assignment (SSA) 8.10-11,12.6 #2 Due, #3 Out TCM
12 10/8 Wed SSA-Style Optimizations     TCM
13 10/10 Fri Recent Research on Optimization I handouts   N/A
14 10/13 Mon Recent Research on Optimization II handouts   N/A
15 10/15 Wed Recent Research on Optimization III handouts   N/A
  10/17 Fri No Class (Mid-Semester Break)
16 10/20 Mon Register Allocation: Coloring 16.1-3 #3 Due DK
17 10/22 Wed Register Allocation: Spilling 16.3.10, 16.3.12   DK
18 10/24 Fri Intro to Instruction Scheduling 17.1, 17.4.3, 17.5 Project Proposal TCM
19 10/27 Mon List Scheduling 17.2.3   TCM
20 10/29 Wed Advanced Scheduling 20.3, 17.4   TCM
21 10/31 Fri Memory Hierarchy Optimizations 20.1-6   TCM
22 11/3 Mon Prefetching 20.4.4   TCM
23 11/5 Fri Automatic Parallelization I 9.3-7   TCM
  11/7 Fri Exam
24 11/10 Mon Dynamic Code Optimizations     DK
25 11/12 Wed Case Studies, Embedded Systems     DK
26 11/14 Fri Automatic Parallelization II     TCM
  11/19 Wed     Project Milestone TCM
  12/3 Wed     Project Due TCM
  12/5 Fri Project Poster Session

Back to CS745 home page.