Skip to Main content Skip to Navigation
Reports

Evaluation of Control Structures for Dynamic Dispatch in Java

Olivier Zendra 1 Karel Driesen
1 MIRHO - Objects, types and prototypes : semantics and validation
CRISAM - Inria Sophia Antipolis - Méditerranée , UHP - Université Henri Poincaré - Nancy 1, Université Nancy 2, INPL - Institut National Polytechnique de Lorraine, CNRS - Centre National de la Recherche Scientifique : UMR7503
Abstract : Dynamic dispatch, or late binding of function calls, is a salient feature of object-oriented programming languages like C++ and Java. It can be costly on deeply pipelined processors, because dynamic calls translate to hard to predict multi-way branch instructions, which are prone to causing pipeline bubbles. Several alternative implementation techniques have been designed in the past in order to perform dynamic dispatch without relying on these expensive branch instructions. Unfortunately it is difficult to compare the performance of these competing techniques, and the issue of which technique is best under what conditions still has no clear answer. In this study we aim to answer this question, by measuring the performance of four alternative control structures for dynamic dispatch on several execution environments, under a variety of precisely controlled execution conditions.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072218
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:08:02 PM
Last modification on : Saturday, January 27, 2018 - 1:31:26 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:58:54 PM

Identifiers

  • HAL Id : inria-00072218, version 1

Collections

Citation

Olivier Zendra, Karel Driesen. Evaluation of Control Structures for Dynamic Dispatch in Java. [Research Report] RR-4370, INRIA. 2002, pp.59. ⟨inria-00072218⟩

Share

Metrics

Record views

386

Files downloads

361