FDA095 Code Generation and Optimization

This course is a subset of Advanced Compiler Construction.

Lectures:

14 h

Recommended for

Ph.D. students or practitioners in computer science or systems engineering.

The course was last given:

New course.

Goals

Give Ph.D. students or practitioners knowledge about advanced compiler optimization techniques, as well as code generators and parallelization.

Prerequisites

Basic course in compiler construction, corresponding to the undergraduate courses Compilers and Interpreters, or Compiler Construction.
Basic course in data structures and algorithms.
Basic knowledge in processor architecture.

Organization

Lectures.

The course consists of a series of lectures in late February and March and student presentations. It covers mainly the new topics and can be taken by students that already took course Advanced Compiler Construction before. It concludes with an oral examination.

Th student presentations will take about 45 minutes each on an advanced topic in this area, with a written summary of 2-3 pages to be delivered by the end of the period.

Contents

(No one-to-one correspondence to lectures):

• Memory SSA, Firm (Uwe)
• Chi Functions in lazy memory SSA based analysis, Firm (Uwe)
• Mutation scheduling. (Christoph)
• Memory hierarchy optimization. (Christoph)
• Description languages for irregular architectures, DSPs. (Christoph)
• Special code generation problems for irregular architectures, DSPs. (Christoph)
• Other topics, e.g., code motion, binary translation, automatic parallelization, design patterns for parallelization (Christoph) as time permits.

Literature

Steven Muchnick: Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.

Rainer Leupers: Retargetable Code Generation for Digital Signal Processors. Kluwer, 1997. (further reading)

Teachers

Christoph Kessler (course leader)

Uwe Assmann

Examiner

Christoph Kessler

Uwe Assmann

Schedule

To be announced.

Examination

MUN2: Oral examination (Uwe, Christoph) 2p

PRE1: Presentation and written summary (Uwe, Christoph) 1p

Credit

3 credits.

Comments

ECSEL Graduate Course.