Generalized Trace Compilation for Java

Trace-based compilation is a special form of just-in-time compilation in which frequently executed paths of a program (instead of frequently executed methods) are translated to machine code. Traces can cross method boundaries, so that the method invocation overhead is eliminated in many cases. This increases the peak performance. Furthermore, trace-based compilation can reduce JIT compilation time and may also generate less machine code. Whereas traditional trace compilation usually identifies traces only within loops we also look at traces that start at other program locations.

This work is funded by the Austrian Science Foundation (FWF) under the project number P22493-N18.

Publications

• Christian Häubl, Christian Wimmer, Hanspeter Mössenböck:
  Trace Transitioning and Exception Handling in a Trace-based JIT Compiler for Java
  ACM Transactions on Architecture and Code Optimization, 2014. Accepted for publication.
• Christian Häubl, Christian Wimmer, Hanspeter Mössenböck:
  Deriving Code Coverage Information from Profiling Data Recorded for a Trace-based Just-in-time Compiler
  Intl. Conf. on Principles and Practice of Programming in Java (PPPJ'13), Stuttgart, Germany, September 11-13, 2013, pp.1-12.
• Christian Häubl, Christian Wimmer, Hanspeter Mössenböck:
  Context-sensitive Trace Inlining for Java.
  Computer Languages, Systems & Structures, Volume 39, Issue 4, December 2013, Pages 123-141.
• Christian Häubl, Christian Wimmer, Hanspeter Mössenböck:
  Evaluation of Trace Inlining Heuristics for Java
  Symposium on Applied Computing (SAC'12), Riva del Garda, Italy, March 2012, pp.1871-1876.
• Christian Häubl, Hanspeter Mössenböck:
  Trace-based Compilation for the Java HotSpot Virtual Machine
  In Proceedings of the International Conference on Principles and Practice of Programming in Java (PPPJ'11), pages 129-138, ACM Press, 2011.