15-745 Fall 2009 Tentative Schedule


To be announced
Readings Key
D The Dragon Book (Aho et al)
M Muchnick
C Cooper and Torczon
A Allen and Kennedy
* Preferred Reading
** Required Reading

Date Day Class Description Reading Assignments
9/9Wed1Introduction, Local OptsD9.1 1 out
9/11Fri2Dataflow, SSA*D9.2,9.4, 6.2.4; M8.1-4, 8.10, 8.11; C9.1-3; A4.4
9/14Mon3LLVMLLVM Documentation
9/16Wed4SSA Optimizations M8.11, 7.3; D6.2.4, 9.6.1; *C9.3; A4.4.4
9/21Mon5Loop Optimizations*D9.6.2-6; M7.4, 14.1, 9.3
9/23Wed6Dependency Analysis*A2.1-2; 3.1-2; M9.3-4; D11.3,4,6
9/30Wed7Dependence Cont.*A3.3,4,6; M9.3,4; D11.6 1 Due, 2 out
10/2 Fri 8 Locality Optimization A9.1-3; *D11.1.4,11.2,11.5,11.10; M20.4; **Paper
10/7 Wed 9 Locality Optimization - Part 2 A9.1-3; *D11.1.4,11.2,11.5,11.10; M20.4; **Paper
10/9 Fri 10 Software Pipelining A10.2.5; M17.4; D10.5*
10/12Mon11Register AllocationD8.8; A8.2; *C13.5; M16.3-5; Linear Scan
10/14Wed12Progressive Register Allocation* paper
10/16FriMid-Semester Break; No classes
10/26Mon13Manycore and memory paper and paper
10/28Wed14Verification paper and paper
11/2Mon15PRE M13.3*,D9.5
11/4Wed16dataflow and interval analysis M8.2-4,8.7.1,8.8*, D9.3,9.7.1-6
11/6Fri17Pointer Analysis M10**paper
11/13?18Pointer Analysis - II paper and paper
11/16Mon19Power paper and paper
11/23Mon20Multi-core paper and paper
11/25WedThanksgiving Break; No classes
11/27FriThanksgiving Break; No classes

Top General Info Schedule Projects Assignments Papers Useful Info