Fast, effective code generation in a just-in-time Java compiler
Ali-Reza Adl-Tabatabai, Michał Cierniak, Guei-Yuan Lueh et al. · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · 1998
A Just-In-Time (JIT) Java compiler produces native code from Java byte code instructions during program execution. As such, compilation speed is more important in a Java JIT compiler than in a traditional compiler, requiring optimization algorithms to be lightweight and effective. We present the structure of a Java JIT compiler for the Intel Architecture, describe the lightweight implementation of JIT compiler optimizations (e.g., common subexpression elimination, register allocation, and elimination of array bounds checking), and evaluate the performance benefits and tradeoffs of the optimizations. This JIT compiler has been shipped with version 2.5 of Intel's VTune for Java product.
Cited by 180 works. doi:10.1145/277650.277740
Authors
References
- Compilers: Principles, Techniques, and Tools
- The Java Language Specification
- Java Virtual Machine Specification
- Register allocation via coloring
- A portable machine-independent global optimizer--design and measurements
- The priority-based coloring approach to register allocation
- Lazy code motion
- tcc
- Garbage collection
- Coloring heuristics for register allocation