Abstract. Inline-threaded interpretation is a recent technique that improves performance by eliminating dispatch overhead within basic blocks for interpreters written in C [11] . The dynamic class loading, lazy class initialization, and multi-threading features of Java reduce the effectiveness of a straight-forward implementation of this technique within Java interpreters. In this paper, we introduce preparation sequences, a new technique that solves the particular challenge of effectively inline-threading Java. We have implemented our technique in the SableVM Java virtual machine, and our experimental results show that using our technique, inline-threaded interpretation of Java, on a set of benchmarks, achieves a speedup ranging from 1.20 to 2.41 over switch-based interpretation, and a speedup ranging from 1.15 to 2.14 over direct-threaded interpretation.
Gaganon and Hendren proposed a technique called preparation sequences employed for inlined-threading of Java interpreters in presence of dynamic class loading, lazy class initialization and multithreading REF .
Effective inline-threaded interpretation of Java bytecode using preparation sequences
in Compiler Construction, 12th International Conference
Computer Science