week class date topics reading assignments
1 1 5-Sep programming and programs EAC Ch. 8
2 7-Sep redandancy removal
2 3 12-Sep value numbering, local project assigned
4 14-Sep value numbering, global
3 5 19-Sep data flow analysis, AVAIL and LIVE EAC Ch. 9&10 trivial due
6 21-Sep data flow analysis properties AK Ch. 4.4
4 7 26-Sep def-use chains, dead-code removal
8 28-Sep static single assignment
5 9 3-Oct partial redundancy elimination control flow due
10 5-Oct instruction-level parallelism EAC Ch. 12
6 11 10-Oct register allocation EAC Ch. 13 value numbering due
12 12-Oct mid-term exam
7 13 17-Oct high-level transformation AK Ch. 1
14 19-Oct dependence theory AK Ch. 2
8 15 24-Oct dependence theory data flow due
16 26-Oct vectorization
9 17 31-Oct dependence testing AK Ch. 3
18 2-Nov fine-grain and coarse-grain parallelism AK Ch. 5&6
10 19 7-Nov control flow AK Ch. 7 homework 1 assigned
20 9-Nov locality analysis and optimization AK Ch. 8
11 21 14-Nov interprocedural analysis AK Ch. 11 final project due
22 16-Nov profiling, prog. behavior models papers tba
12 23 21-Nov run-time software adaptation
Thanksgiving recess (11/22-27)
13 24 28-Nov functional languages in-class notes homework 1 due, homework 2 assigned
25 30-Nov call-by-value semantics
14 26 5-Dec call-by-name semantics
27 7-Dec project presentation, class evaluation homework 2 due
15 28 12-Dec final exam