EECS 583: Lecture Notes

Class 1 (Wednesday, Sep 7, 2011): Powerpoint or PDF

• Course introduction and organization. Control flow analysis overview.

Class 2 (Monday, Sep 12, 2011): Powerpoint or PDF

• Control flow analysis.

Class 3 (Wednesday, Sep 14, 2011): Part I: Powerpoint or PDF; Part II: PDF

• Part I: Region formation, predicated execution.
• Part II: Programming in LLVM overview.

Class 4 (Monday, Sep 19, 2011): Powerpoint or PDF

• If-conversion.

Class 5 (Wednesday, Sep 21, 2011): Powerpoint or PDF

• Hyperblocks, Control height reduction.

Class 6 (Monday, Sep 26, 2011): Powerpoint or PDF

• Dataflow analysis.

Class 7 (Wednesday, Sep 28, 2011): Powerpoint or PDF

• Static single assignment form.

Class 8 (Monday, Oct 3, 2011): Powerpoint or PDF

• Classic optimization.

Class 9 (Wednesday, Oct 5, 2011): Powerpoint or PDF

• Classic + ILP optimization.

Class 10 (Monday, Oct 10, 2011): Powerpoint or PDF

• ILP optimization + Intro. to code generation.

Class 11 (Wednesday, Oct 12, 2011): Powerpoint or PDF

• Instruction scheduling.

No Class (Monday, Oct 17, 2011): Fall Break!

Class 12 (Wednesday, Oct 19, 2011): Powerpoint or PDF

• Superblock scheduling, Intro to loop scheduling.

Class 13 (Monday, Oct 24, 2011): Powerpoint or PDF

• Software pipelining.

No Class (Wednesday, Oct 26, 2011): Project proposals!

Class 14 (Monday, Oct 31, 2011): Powerpoint or PDF

• Modulo scheduling reloaded.

Class 15 (Wednesday, Nov 2, 2011): Powerpoint or PDF

• Register allocation.

Class 16 (Monday, Nov 7, 2011): Powerpoint or PDF

• Research Topic 1: Automatic Parallelization: Overview

Class 17 (Wednesday, Nov 9, 2011): Powerpoint or PDF

• Research Topic 1: Automatic Parallelization: Decoupled software pipelining

Exam (Monday, Nov 14, 2011): Midterm in class!

No class (Wednesday, Nov 16, 2011): Midterm relief holiday!

Class 18 (Monday, Nov 21, 2011): Powerpoint or PDF

• Research Topic 1: Automatic Parallelization: Breaking dependences that serialize loops, Dynamic parallelization

No class (Wednesday, Nov 23, 2011): Enjoy the holiday!

Class 19 (Monday, Nov 28, 2011): PDF

• Research Topic 2: Compiling Streaming Applications: Extracting parallelism

Class 20 (Wednesday, Nov 30, 2011): Powerpoint or PDF

• Research Topic 2: Compiling Streaming Applications: Stream graph modulo scheduling

No class (Monday, Dec 5, 2011): Project time!

No class (Wednesday, Dec 7, 2011): Project time!

Class 21 (Monday, Dec 12, 2011): This lecture has 2 parts - PartA: Powerpoint or PDF; Part B (pdf only): PDF

• Research Topic 3: Optimizing for GPUs