Compilation scheduling for the Java']Java virtual machine

Just-In-Time (JIT) compilers like the HotSpot Java (TM) Virtual Machine have many advantages over traditional static compilers, including extensive profiling capabilities and the ability to compile only methods that are "hot" or extensively used. JIT compilers also have their share of disadvantages over static compilers including increased startup times, decreased speed until a steady state is reached with compiled methods, and increased memory consumption. This report describes a new algorithm for managing the JIT compiler's queue referred to as Pair Method Compilation. Using this compilation scheduling scheme, SwingMark scores executed six percentage points faster than when using the standard JDK 1.4.2. Other benefits include lower startup limes and increased overall performance.