See this document in CiteSeerX!

Improving Virtual Function Call Target Prediction via Dependence-Based Pre-Computation (1999)  (Make Corrections)  (6 citations)
Amir Roth, Andreas Moshovos, Gurindar S. Sohi
International Conference on Supercomputing



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
wisc.edu/sohi/papers/...vfunc.ics.ps.gz
wisc.edu/~amir/papers/ics99.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu/~mscalar/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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