EECS 583: Reading List

Class 1: (1/4/2023)

• None, yay!

Class 2: (1/9/2023)

• Compilers: Principles, Techniques, and Tools,
  A. Aho, R. Sethi, and J. Ullman, Addison-Wesley, 1988.
  (Chapters: 9.4, 10.4 Edition 1; Chapters 6.6, 9.6 Edition 2)

Class 3: (1/11/2023)

• "Trace Selection for Compiling Large C Applications to Microcode",
  P. Chang and W. Hwu, MICRO-21, 1988
  [pdf]
• "The Superblock: An Effective Technique for ILP Compilation ",
  W. Hwu et al., Journal of Supercomputing, 1993
  [pdf]

Class 4: (1/18/2023)

• "The Program Dependence Graph and Its Use in Optimization",
  J. Ferrante, K. Ottenstein, and J. Warren, ACM Transactions on Programming Languages and Systems, 1987.
  [pdf]    (Its a long paper, just look at the part on control dependences)
• "On Predicated Execution",
  J. Park and M. Schlansker, HP Labs Tech Report, HPL-91-58, 1991
  [pdf]
• Optional if you want to learn more about selective if-conversion: "Effective Compiler Support for Predicated Execution using the Hyperblock",
  S. Mahlke et al., Proc. MICRO-25, 1992
  [pdf]

Class 5: (1/23/2023)

• Compilers: Principles, Techniques, and Tools,
  A. Aho, R. Sethi, and J. Ullman, Addison-Wesley, 1988.
  (Chapters: 10.5, 10.6 Edition 1; Chapters 9.2 Edition 2)

Class 6: (1/25/2023)

• Compilers: Principles, Techniques, and Tools,
  A. Aho, R. Sethi, and J. Ullman, Addison-Wesley, 1988.
  (Chapters: 10.5, 10.6, 10.9, 10.10 Edition 1; Chapters 9.2, 9.3 Edition 2)

Class 7: (1/30/2023)

• "Practical Improvements to the Construction and Destruction of Static Single Assignment Form,"
  P. Briggs, K. Cooper, T. Harvey, and L. Simpson,
  Software--Practice and Experience, 28(8), July 1998, pp. 859--891.
  [pdf]

Class 8: (2/1/2023)

• Compilers: Principles, Techniques, and Tools,
  A. Aho, R. Sethi, and J. Ullman, Addison-Wesley, 1988.
  (Chapters: 9.9, 10.2, 10.3, 10.7 Edition 1; Chapters 8.5, 8.7, 9.1, 9.4, 9.5 Edition 2)

Class 9: (2/6/2023)

• "Compiler Code Transformations for Superscalar-Based High-Performance Systems",
  S. Mahlke, W. Chen, J. Gyllenhaal, W. Hwu, P. Chang, and T. Kiyohara, Proceedings of Supercomputing '92, Nov. 1992, pp. 808-817.
  [pdf] 

Class 10: (2/8/2023)

• "Machine Description Driven Compilers for EPIC Processors",
  B. Rau, V. Kathail, and S. Aditya, HP Technical Report, HPL-98-40, 1998.
  [pdf]  (Note this is a long paper, but very informative to skim over for how to build a retargetable compiler)

Class 11: (2/13/2023)

• "The Importance of Prepass Scheduling for Superscalar and Superpipelined Processors",
  P. Chang et al., IEEE Transactions on Computers, 1995, pp. 353-370.
  [pdf]

Class 12: (2/15/2023)

• "Iterative Modulo Scheduling: An Algorithm for Software Pipelining Loops",
  B. Rau, MICRO-27, Dec. 1994, pp. 63-74.
  [pdf]

Class 13: (2/20/2023)

• "Code Generation Schema for Modulo Scheduled Loops",
  B. Rau, M. Schlansker, and P. Tirumalai, MICRO-25, Dec. 1992.
  [pdf]

Class 14: (2/22/2023)

• "Register Allocation and Spilling Via Graph Coloring,"
  G. Chaitin, Proc. 1982 SIGPLAN Symposium on Compiler Construction, 1982.
  [pdf]