CS 701 Reading Assignments and Research Papers
Sept 2 (Lecture 1)
Get class handout 2 (Chapter 15, Code Generation) from DOIT.
Read Section 15.2 of Chapter 15.
Read
Assignment 1
.
Read Chapters 0-6 and Appendices G&H of
The SPARC Architecture Manual.
Also skim Appendix A.
Sept 9 (Lecture 3)
Modern Microprocessors A 90 Minute Guide!
by Jason Patterson.
Sept 11 (Lecture 4)
Efficient Instruction Scheduling for Delayed-Load Architectures
Sept 16 (Lecture 5)
Read Section 15.3 of Chapter 15
Get class handout 3 from DOIT.
Read Chaitin's paper ("Register Allocation via Coloring")
Sept 18 (Lecture 6)
Iterated Register Coalescing
Read Larus & Hilfinger's paper ("Register Allocation in the SPUR Lisp Compiler")
Sept 25 (Lecture 8)
Read Wall's paper ("Global Register Allocation at Link-time")
September 30 (Lecture 9)
Minimum Cost Interprocedural Register Allocation
Get class handout 4 from DOIT.
October 2 (Lecture 10)
Read Section 15.4 of Chapter 15 (from handout 1)
Read Gibbon's & Muchnick's paper ("Efficient Instruction Scheduling for a Pipelined Architecture")
Read Kerns & Eggers' paper
Balanced Scheduling: Instruction Scheduling When Memory Latency is Uncertain
October 7 (Lecture 11)
Read Goodman & Hsu's paper ("Code Scheduling and Register Allocation")
Read Bernstein & Rodeh's paper
"Global Instruction Scheduling"
October 14 (Lecture 13)
Read pp 367-386 of Allan et. al.'s paper
"Software Pipelining"
October 16 (Lecture 14)
Read Section 15.5 of Chapter 15 (from handout 1)
Read Pelegri-Llopart & Graham's paper
Optimal Code Generation from Expression Trees
Read Fraser, Henry & Proebsting's paper
BURG--Fast Optimal Instruction Selection and Tree Parsing
October 23 (Lecture 16)
Read Appel & George's paper
"Optimal Spilling for CISC Machines with Few Registers"
November 4 (Lecture 18)
Read pages 1-30 of
"Automatic Program Optimization".
Note: In ghostview use tabloid rather than letter format to view this document. To print it, use
pslpr -L -u -P5a /u/f/i/fischer/public/html/cs701/opt.ps
November 6 (Lecture 19)
Read pages 31-62 of
"Automatic Program Optimization".
November 20 (Lecture 23)
Read pages 62-end of
"Automatic Program Optimization".
November 25 (Lecture 24)
Read
"An Efficient Method of Computing Static Single Assignment Form."
December 2 (Lecture 25)
Read
"Global Optimization by Supression of Partial Redundancies"
(Morel and Renvoise).
Read
"Profile Guided Code Positioning"
(Pettis and Hansen).
Suplementary Information and Research Papers
Meta optimization: improving compiler heuristics with machine learning