CS 701 Reading Assignments and Research Papers

1. September 3 (Lecture 1)
   • Read Assignment 1.
   • Read Section 14.1 -- 14.2.2 of Crafting a Compiler
   • Read pages 1-30 of Automatic Program Optimization.
2. September 15 (Lecture 3)
   • Read Section 14.3 -- 14.4 of Crafting a Compiler
3. September 22 (Lecture 5)
   • Read Section 14.5 -- 14.7 of Crafting a Compiler
   • Read pages 31-63 of Automatic Program Optimization.
   • Read Assignment 2.
4. September 24 (Lecture 7)
   • Read Precise Interprocedural Dataflow Analysis via Graph Reachability
     T. Reps, S. Horwitz, and M. Sagiv,
     Conference Record of the Twenty-Second ACM Symposium on Principles of Programming Languages, January 1995.
5. October 8 (Lecture 10)
   • Read An Efficient Method of Computing Static Single Assignment Form.
6. October 15 (Lecture 12)
   • Read Pointer Analysis.
7. October 20 (Lecture 13)
   • Read Section 13.3 of Crafting a Compiler.
8. October 22 (Lecture 14)
   • Read Efficient Instruction Scheduling for Delayed-Load Architectures .
9. October 29 (Lecture 16)
   • Read Iterated Register Coalescing
   • Read Larus & Hilfinger's paper Register Allocation in the SPUR Lisp Compiler.
10. November 3 (Lecture 17)
    • Read Wall's paper Global Register Allocation at Link-time.
    • Read Minimum Cost Interprocedural Register Allocation .
11. November 5 (Lecture 18)
    • Read Section 13.4 of Crafting a Compiler.
    • 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.
12. November 10 (Lecture 19)
    • Read Goodman & Hsu's paper Code Scheduling and Register Allocation.
    • Read Bernstein & Rodeh's paper Global Instruction Scheduling.
13. November 17 (Lecture 20)
    • Read pp 367-386 of Allan et. al.'s paper Software Pipelining.
14. December 1 (Lecture 22)
    • Read Section 13.5 of Crafting a Compiler.

1. Interprocedural Data Flow Analysis.

---

Mon Aug 11 15:22:13 CDT 2014