(Enter summary)
Abstract: We introduce dependence-based pre-computation as a
complement to history-based target prediction schemes.
We present pre-computation in the context of virtual
function calls (v-calls), a class of control transfers that
is becoming increasingly important and has resisted
conventional prediction. Our proposed technique
dynamically identifies the sequence of operations that
computes a v-call's target. When the first instruction in
such a sequence is encountered, a small execution
engine... (Update)
Context of citations to this paper: More
.... a dataflow engine as a complement to conventional pathbased predictors in order to improve the predictability of virtual function calls [25]. Their solution detects the instruction sequence implementing a virtual function call 3 , records the corresponding dependencies and...
.... a dataflow engine, to complement conventional path based predictors, in order to improve the predictability of virtual function calls [134]. Their solution detects the dispatch code sequence implementing a virtual function call. The engine records the corresponding...
Cited by: More
Execution-based Prediction Using Speculative Slices - Zilles, Sohi (2001)
(Correct)
The Predictability of Computations that Produce.. - Aamodt, Moshovos, Chow (2001)
(Correct)
Dynamically Allocating Processor Resources between .. - Balasubramonian.. (2001)
(Correct)
Active bibliography (related documents): More All
0.2: Software and Hardware Techniques for Efficient Polymorphic Calls - Driesen (1999)
(Correct)
0.1: Microarchitectural and Compile-Time Optimizations for.. - Kalamatianos (2000)
(Correct)
0.1: The Structure and Performance of Efficient Interpreters - Ertl, Gregg (2003)
(Correct)
Similar documents based on text: More All
0.3: Characterizing and Predicting Value Degree of Use - Butts, Sohi (2002)
(Correct)
0.3: A Dynamic Approach to Improve the Accuracy of Data Speculation - Andreas Moshovos (1996)
(Correct)
0.3: Exploiting Value Locality in Physical Register Files - Saisanthosh Balakrishnan..
(Correct)
Related documents from co-citation: More All
4: Dependence based prefetching for linked data structures
- Roth, Moshovos et al. - 1998
4: Simultaneous Subordinate Microthreading (context) - Chappell, Stark et al. - 1999
4: Dataflow Analysis of Branch Mispredictions and Its Applications to Early Resolut..
- Farcy, Temam et al. - 1999
BibTeX entry: (Update)
A. Roth, A. Moshovos, and G. Sohi. Improving Virtual Function Call Target Prediction via Dependence-Based Pre-Computation. In Proc. 1999 International Conference on Supercomputing, pages 356--364, Jun. 1999. http://citeseer.ist.psu.edu/roth99improving.html More
@inproceedings{ roth99improving,
author = "Amir Roth and Andreas Moshovos and Gurindar S. Sohi",
title = "Improving virtual function call target prediction via dependence-based pre-computation",
booktitle = "International Conference on Supercomputing",
pages = "356-364",
year = "1999",
url = "citeseer.ist.psu.edu/roth99improving.html" }
Citations (may not include all citations):
107
Technical Report CS-TR (context) - Burger, Austin et al. - 1997
98
HPL PlayDoh Architecture Specification: Version (context) - Kathail, Schlansker et al. - 1994
73
Dependence Based Prefetching for Linked Data Structures
- Roth, Moshovos et al. - 1998 ACM
69
ProfileGuided Receiver Class Prediction
- Grove, Dean et al. - 1995
57
Fast Interprocedural Class Analysis
- DeFouw, Grove et al. - 1998 ACM DBLP
42
Eliminating Virtual Function Calls in C++ Programs
- Aigner, Hoelzle - 1996 ACM DBLP
40
Accurate Indirect Branch Prediction
- Driesen, Hoelzle - 1998
39
Simultaneous Subordinate Microthreading (context) - Chappell, Stark et al. - 1999 ACM
38
Target Prediction for Indirect Jumps
- Chang, Hao et al. - 1997 ACM DBLP
27
The Cascaded Predictor: Economical and Adaptive Branch Targe..
- Driesen, Hoelzle - 1998 DBLP
24
Examination of a Memory Access Classification Scheme for Poi..
- Mehrotra, Harrison - 1996
15
Dataflow Analysis of Branch Mispredictions and Its Applicati..
- Farcy, Temam et al. - 1998 ACM DBLP
10
Predicting Indirect Branches via Data Compression
- Kalamatianos, Kaeli - 1998
7
The CORAL Deductive Database System
- Ramakrishnan, Roth et al. - 1993 ACM DBLP
6
Adaptive Optimization for SELF: Reconciling High Performance..
- Hoelzle - 1994 ACM
1
New Methods for Exploiting Program Structure and Behavior in.. (context) - Roth, Sohi - 1998 ACM
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.wisc.edu/~mscalar/publications.html): More
Incorporating Guarded Execution into Existing Instruction Sets - Pnevmatikatos (1996)
(Correct)
Streamlining Data Cache Access with Fast Address Calculation - Austin, Pnevmatikatos, Sohi (1995)
(Correct)
Multiscalar Processors - Sohi (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC