Understanding control flow transfer and its predictability in java processing

Abstract

An in-depth look and understanding of control flow transfer arid its predictability can guide architects to adapt control flow prediction hardware in Java processing or finely tune the performance of JVM sojhare.on general purpose machines. To our knowledge, this paper provides the first insight of branch behavior on a standard Java Virtual Machine with real workloads. Employing a complete system simulation environment, we profile brunch execution characteristics and quantify the performance of a wide range of prediction schemes on both user and kernel code. The impact of different JVM styles (JIT compiler and interpreter) on branch behavior is also studied. We firid that: (I) Kernel branches constitute a significant portion of total branch execution in Java processing; (2) Kernel and user code favor different prediction mechanisms; (3) Java processing exercises fairly large number of branch sites and large control flow footprint compared with the execution of benchmarks such us SPEClnt95; (4) A major part of the dynamic indirect branches are multiple target (polymorphic) brunches. Target addresses of indirect branches, especially those in interpreting mode are highly interleaved and cause high BTB tiiisprediction.