CS 701 Reading Assignments and Research Papers

1. September 2 (Lecture 1)
   • Read Section 15.2 of Code Generation.
   • Read Assignment 1.
   • Read Chapters 0-6 and Appendices G&H of The SPARC Architecture Manual. Also skim Appendix A.
2. September 9 (Lecture 3)
   • Read Efficient Instruction Scheduling for Delayed-Load Architectures .
3. Sept 16 (Lecture 5)
   • Read Section 15.3 of Code Generation.
   • Read Register Allocation via Coloring .
4. September 18 (Lecture 6)
   • Read Appel & George's paper Iterated Register Coalescing .
   • Read Larus & Hilfinger's paper Register Allocation in the SPUR Lisp Compiler.
5. September 23 (Lecture 7)
   • Read Assignment 2.
6. September 25 (Lecture 8)
   • Read Wall's paper Global Register Allocation at Link-time.
7. September 30 (Lecture 9)
   • Read Minimum Cost Interprocedural Register Allocation .
8. October 2 (Lecture 10)
   • Read Section 15.4 of Code Generation.
   • 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.
9. October 7 (Lecture 11)
   • Read Goodman & Hsu's paper Code Scheduling and Register Allocation.
10. October 9 (Lecture 12)
    • Read Bernstein & Rodeh's paper Global Instruction Scheduling.
11. October 14 (Lecture 13)
    • Read pp 367-386 of Allan et. al.'s paper Software Pipelining.
12. October 16 (Lecture 14)
    • Read Section 15.5 of Code Generation.
    • 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.
13. October 21 (Lecture 15)
    • Read Assignment 3.
14. October 23 (Lecture 16)
    • Read Appel & George's paper Optimal Spilling for CISC Machines with Few Registers.
15. October 28 (Lecture 17)
    • 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
      

16. November 11 (Lecture 19)
    • Read pages 31-62 of Automatic Program Optimization.
17. November 18 (Lecture 21)
    • Read pages 62-end of Automatic Program Optimization.
18. November 25 (Lecture 23)
    • Read An Efficient Method of Computing Static Single Assignment Form.
19. December 2 (Lecture 24)
    • Read Global Optimization by Supression of Partial Redundancies by Morel and Renvoise.
20. December 4 (Lecture 25)
    • Read Profile Guided Code Positioning by Pettis and Hansen.
21. December 9 (Lecture 26)
    • Read Fast and Accurate Flow-Insensitive Points-To Analysis by Shapiro and Horwitz.

    Suplementary Information and Research Papers

    • Meta optimization: improving compiler heuristics with machine learning
    • Register Allocation via Hierarchical Graph Coloring