Swedish web site
Sidan på engelskaTDDC86 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: | |
|---|---|---|---|---|
| 1 | 28/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 |
| 2 | 31/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 | - |
| 6 | 14/9 13-15 |
Loop parallelization and vectorization. Idiom recognition. | C. Kessler | TBD |
| 7 | 16/9 10-12 |
Instruction selection. Register allocation | C. Kessler | TBD |
| 8 | 18/9 15-17 |
Instruction scheduling. Resource modeling with reservation tables. | C. Kessler | TBD |
| L2 | 21/9 13-15 | Lesson 2 | M. Eriksson | - |
| 9 | 23/9 10-12 |
Software pipelining. Phase ordering problems. Integrated Code Generation. | M. Eriksson | TBD |
| 10 | 25/9 15-17 |
Static Single-Assignment (SSA) form. SSA construction and destruction. Memory SSA. | C. Kessler | TBD |
| 11 | 28/9 13-15 |
SSA (cont.):
SSA based optimizations. Induction variable analysis. | C. Kessler | TBD |
| 12 | 30/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 |
| SE3 | 12/10 13-15 | Project presentations 3 | C. Kessler | TBD |
| SE4 | 13/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
