Papers

Table of contents 1 Papers 1.1 Register Allocation 1.2 Loop Transformations 1.3 Interpreter 1.4 SSA form 1.5 Synchronization 1.6 Garbage Collection 1.7 Threads

• Efficient Type Inclusion Tests: Jahn Vitek, R. Nigel Horspool, Andres Krall

• Efficiently Computing Static Single Assignment Form and the Control Dependence Graph: Ron Cytron, Jeanne Ferrante

• Practical Improvements to the Construction and Destruction of Static Single Assignment Form: Preston Briggs, Keith Cooper, Timothy Harvey, Taylor Simpson

• Efficient JavaVM Just-in-Time Compilation: Andreas Krall

• Java for Large-Scale Scientific Computations: Andreas Krall, Phillip Thomsich

• Engineering Simple, Efficient Code Generator Generator: Christopher W. Fraser, David R. Hanson, Todd A. Proebsting

• Code Generation Techniques: Todd Alan Proebsting

• Fast, Effective Code Generation in a Just-In-Time Java Compiler: Ali-Reza Adl-Tabatabai Guei-Yuan Lueh, Vishesh M. Parikh, James M. Stichnoth…

• ABCD: Eliminating Array-Bounds Checks on Demand: Rastislav Bodik, Rajiv Gupta, Vivek Sarkar

• On compilation of stack-based languages

• Fast JIT compilation of a stack language

• vmgen

Register Allocation

• Linear Scan Register Allocation: Massimiliano Poletto, Vivek Sarkar

• Quality and Speed in Linear-scan Register Allocation: Omri Traub, Glenn Holloway, Michael D. Smith

Loop Transformations

• Compiler Transformations for High-Performance Computing: David Bacon

Interpreter

• vmgen-A Generator of Efficient Virtual Machine Interpreters: M. Anton Ertl, David Gregg, Andreas Krall, Bernd Paysan

SSA form

• A Simple Dynamic Algorithm for Maintaining a Dominator Tree

• A simple, Fast Dominance Algoritm

• Computing $\phi$-nodes in linear time using DJ-graphs

Synchronization

• Monitors and Exceptions - How to implement Java efficiently: Andreas Krall, Mark Probst

• Thin Locks: Featherweight Synchronization for Java: David Bacon

• Featherweight Monitors with Bacon Bits: David Bacon

Garbage Collection

• Uniprocessor Garbage Collection Techniques: Paul Wilson

• A Language-Independent Garbage Collector Toolkit: Richard Hudson, Eliot Moss, Amer Diwan, Christopher Weight

• Incremental Collection of Mature Objects: Richard Hudson, Eliot Moss

Threads

• Programming with Threads in C#: Andrew Birrell