|
Computer Science 598C
AdTopCS: Topics in Compiler Construction
David August
|
Spring 2004
|
Directory
Front | Syllabus | Homework | Lectures | Papers
Course Syllabus (Tentative)
Week 1 - February 3, 5
- Introduction, Our Target Architecture
- Control Flow I - Basic Analysis, Dominators (HW #1 Out)
Week 2 - February 10, 12
- The Velocity Compiler Overview I
- Control Flow II - Advanced Analysis, Optimization
Week 3 - February 17 (No Class on February 19)
- Control Flow III - Region-based Compilation
Week 4 - February 24, 26
- Control Flow IV - Control Dependence Analysis, Predication, If-Conversion (HW #1 Due)
- The Velocity Compiler Overview II
Week 5 - March 2, 4
- Dataflow I - Basic Analysis, Liveness, Reaching Definitions (HW #2 Out)
- Dataflow II - Advanced Analysis, Def-Use, Availability
Week 6 - March 9, 11
- Optimizations I - Classical Local, Global
- Optimizations II - Loop, ILP
SPRING BREAK
Week 7 - March 23, 25
- Optimizations III - ILP
- Predicate Analysis and Optimization
Week 8 - March 30, April 1
- Machine Descriptions and Dependence Graphs
- Instruction Scheduling I - Basic Block
Week 9 - April 6, 9
- Instruction Scheduling II - Superblock and Trace Scheduling, Control Speculation
- Software Pipelining I - Basics
Week 10 - April 13, 15
- Software Pipelining II - Module Scheduling Implementation
- Register Allocation
Week 11 - April 20, 22
- Memory Hierarchy Management
- Memory Analysis I - Alias Analysis
Week 12 - April 27, 29
- Memory Analysis II - Shape Analysis
- Type Synthesis
Administrative Information
Lectures: TTh 3:00-4:20PM, Room: CS 401
Professor: David August - 209 CS Building - 258-2085
Graduate Coordinator:
Melissa Lawson - 310 CS Building - 258-5387
mml@cs.princeton.edu
Teaching Assistants:
TBA