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