|
|
|
|
|
|
|
|
|
|
|
|
|
|
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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|