Department of Computer Science & Engineering

Dynamic compilation and optimization are widely used in heterogenous computing environments and an environments requiring a virtual machine, where an intermediate form of the code is compiled to a native code during execution. An important tradeoff exists between the amount of time spent dynamically optimizing the program and the running time of the program. The time it takes to perform dynamic optimizations can cause signficant delays during execution and also negate some of the performance gains which result from a faster running program. In this research, we present an annotation framework that substantially reduces compilation overhead of Java programs. Annotations consist of analysis information collected off--line and incorporated into Java programs. The annotations are then used by dynamic compilers to guide optimization. Our annotations reduce compilation overhead incurred at all stages of compilation and optimization as well as enable complex optimizations to be performed dynamically. On average the annotation optimizations reduce optimized compilation overhead by 78% and enable total time speedups of 7% on average for the programs examined.

Pre-2018 CSE ID: CS2000-0663