A System for Runtime Loop Optimisation in the Jikes RVM.

Jisheng Zhao, Ian Rogers, Chris Kirkham

Abstract

Dynamic optimising compilers must trade the time spent optimising code with time taken away from running it. With Java the implicit throwing of exceptions can cause poor runtime performance. Standard loop optimisations can also greatly improve performance. A loop analysis phase is desirable in an optimising compiler to generate a number of optimisations, however, the efficacy of such an approach at runtime isn't clear given the potentially large computational cost. This work demonstrates the efficacy of the loop analysis approach, which will be built upon in the future to deliver a range of loop optimisations.

PDF(266K)