Hide menu

TDDC86 Compiler Optimizations and Code Generation

Lectures


Preliminary contents of lectures.
The slide material is subject to update without notice.

Time: Lecture topics: By: Reading directions:
128/8 15-17 General information. (PDF)
Multi-level intermediate Representations.
Common subexpression elimination. (PDF)
C. Kessler
ALSU2e Ch. 8.4-5;
Muchnick Ch. 1.2-1.3, Ch. 4
231/8 13-15 Multi-level IRs (cont.)
Static analysis classification (PDF);
Control flow analysis (1) (PDF)
C. Kessler
Recapitulate Depth-First Search!
ASU1e Ch. 10.4, ALSU2e Ch. 9.6, Muchnick Ch. 7
3 2/9 10-12 Control flow analysis (2)
Data flow analysis (1)
C. Kessler ASU1e Ch. 10.5-6, ALSU2e Ch. 9.2-4, Muchnick Ch. 8
4 8/9 08-10 Data flow analysis (2) C. Kessler see above
5 9/9 10-12 Data dependence analysis
Loop transformations (1)
C. Kessler TBD
L1 11/9 15-17 Lesson 1 M. Eriksson -
614/9 13-15 Loop parallelization and vectorization.
Idiom recognition.
C. Kessler TBD
716/9 10-12 Instruction selection.
Register allocation
C. Kessler TBD
818/9 15-17 Instruction scheduling.
Resource modeling with reservation tables.
C. Kessler TBD
L221/9 13-15 Lesson 2 M. Eriksson -
923/9 10-12 Software pipelining.
Phase ordering problems.
Integrated Code Generation.
M. Eriksson TBD
1025/9 15-17 Static Single-Assignment (SSA) form.
SSA construction and destruction.
Memory SSA.
C. Kessler TBD
1128/9 13-15 SSA (cont.): SSA based optimizations.
Induction variable analysis.
C. Kessler TBD
1230/9 10-12 Run-time parallelization.
Speculative parallelization.
C. Kessler TBD
13 2/10 15-17 Autotuning / Iterative compilation.
Selected DSP / embedded code generation issues:
- Address code optimization (Offset assignment).
- Optimizing for parallel memory banks.
C. Kessler TBD
L3 5/10 13-15 Lesson 3 M. Eriksson -
SE1 7/10 10-12 Project presentations 1 C. Kessler TBD
SE2 9/10 15-17 Project presentations 2 C. Kessler TBD
SE312/10 13-15 Project presentations 3 C. Kessler TBD
SE413/10 08-10 Project presentations 4 (Reserve time slot) C. Kessler TBD

Reading directions marked by
- ASU1e: refer to the book by Aho, Sethi, Ullman: Compilers Techniques, Principles, and Tools, first edition 1986;
- ALSU2e: refer to the book by Aho, Lam, Sethi, Ullman: Compilers Techniques, Principles, and Tools, second edition 2007;
- Muchnick: refer to the book by Muchnick: Advanced Compiler Design and Implementation, 1997.

A guest lecture may be added.


Page responsible: Christoph W Kessler
Last updated: 2009-09-02