CS380C Course Schedule Spring 2014

Date Day Lecture Topic Readings Handouts Due
Foundations
Jan 13 Mon 1 Introduction   Syllabus  
Jan 15 Wed 2 Undergrad Compilers in a Day   Assignment 1  
Jan 20 Mon   Martin Luther King Day Assignment 0
Jan 22 Wed 3 Control Flow Analysis Reading 1: Feedback-directed optimization Assignment 2 Assignment 1
Jan 27 Mon 4 Data Flow Analysis      
Jan 29 Wed 5 Generalizing Dataflow Analysis     Reading 1*
Feb 3 Mon 6 Lattice Theoretic Foundation for DFA Reading 2: Data Structure Selection Assignment 3  
Feb 5 Wed 7 Static Single Assignment form      
Feb 10 Mon 8 Reuse Optimizations     Reading 2*
Feb 12 Wed 9 Reuse Optimizations II      
Interprocedural Analysis
Feb 17 Mon 10 Compiling High-Level Languages     Assignment 3
Feb 19 Wed 11 Partial Redundancy Elimination   Assignment 4  
Feb 24 Mon 12 Introduction to Alias Analysis      
Feb 26 Wed 13 Interprocedural Analysis      
Mar 3 Mon 14 Flow-Insensitive Pointer Analysis      
Mar 5 Wed 15 Context-Sensitive Pointer Analysis     Assignment 4
Mar 10 Mon   Spring Break
Mar 12 Wed   Spring Break
Modern Uses
Mar 17 Mon 16 Domain-Specific Compilation      
Mar 19 Wed 17 Adaptive Pointer Analysis      
Mar 24 Mon 18 Flow-Sensitive Pointer Analysis   Wegman paper  
Mar 26 Wed 19 Program Slicing      
Mar 31 Mon 20 Data Reorganization   DyC paper Reading 3*
Apr 2 Wed 21 Field Analysis      
Traditional Uses
Apr 7 Mon 22 Register Allocation     Reading 4*
Apr 9 Wed 23 More Register Allocation      
Apr 14 Mon 24 Instruction Sechduling      
Apr 16 Wed 25 Predication and Speculation      
Apr 21 Mon 26 Compiling for Parallelism and Locality      
Apr 23 Wed 27 Loop Transformations     Reading 5*
Apr 28 Mon 28 Dynamic Compilation      
Apr 30 Wed 29        

lin(at)cs.utexas.edu
Last updated: April 28, 2014