Tuning branch predictors to support virtual method invocation in java

Authors:
N. Vijaykrishnan;N. Ranganathan
Affiliations:
Department of Computer Science and Engineering, Pennsylvania State University, University Park, PA;Department of Electrical and Computer Engineering, University of Texas at El Paso, El Paso, TX
Venue:
COOTS'99 Proceedings of the 5th conference on USENIX Conference on Object-Oriented Technologies & Systems - Volume 5
Year:
1999

Citing 13
Cited 5

Two-level adaptive training branch prediction

MICRO 24 Proceedings of the 24th annual international symposium on Microarchitecture
A comparative analysis of schemes for correlated branch prediction

ISCA '95 Proceedings of the 22nd annual international symposium on Computer architecture
Dynamic path-based branch correlation

Proceedings of the 28th annual international symposium on Microarchitecture
The structure and performance of interpreters

Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
Target prediction for indirect jumps

Proceedings of the 24th annual international symposium on Computer architecture
A language for describing predictors and its application to automatic synthesis

Proceedings of the 24th annual international symposium on Computer architecture
Accurate indirect branch prediction

Proceedings of the 25th annual international symposium on Computer architecture
Java Virtual Machine Specification

Java Virtual Machine Specification
Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches

ECOOP '91 Proceedings of the European Conference on Object-Oriented Programming
Object-Oriented Architectural Support for a Java Processor

ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming
A study of the cache and branch performance issues with running Java on current hardware platforms

COMPCON '97 Proceedings of the 42nd IEEE International Computer Conference
A study of branch prediction strategies

ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
Whole-program optimization of object-oriented languages

Whole-program optimization of object-oriented languages

Using complete system simulation to characterize SPECjvm98 benchmarks

Proceedings of the 14th international conference on Supercomputing
Java Runtime Systems: Characterization and Architectural Implications

IEEE Transactions on Computers
Rehashable BTB: An Adaptive Branch Target Buffer to Improve the Target Predictability of Java Code

HiPC '02 Proceedings of the 9th International Conference on High Performance Computing
Dynamic metrics for java

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Adapting branch-target buffer to improve the target predictability of java code

ACM Transactions on Architecture and Code Optimization (TACO)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Java's object oriented nature along with its distributed nature make it a good choice for network computing. The use of virtual methods associated with Java's object oriented behavior requires accurate target prediction for indirect branches. This is critical to the performance of Java applications executed on deeply pipelined, wide issue processors. In this paper, we investigate the use of a path history based predictor to accurately determine the target of these virtual methods. The effect of varying the various parameters of the predictor on the misprediction rates is studied using various Java benchmarks. Results from this study show that the execution of Java code will benefit from more sophisticated branch-predictors.