See this document in CiteSeerX!

The Cascaded Predictor: Economic and Adaptive Branch Target Prediction (1998)  (Make Corrections)  (3 citations)
Karel Driesen, Urs Hölzle



  Home/Search   Context   Related

 
View or download:
ucsb.edu/oocsb/papers/TRCS9817.pdf
ucsb.edu/TRs/Docs/TRCS9817.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsb.edu/oocsb/papers...TRCS9817 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . Two-level predictors improve branch prediction accuracy by allowing predictor tables to hold multiple predictions per branch. Unfortunately, the accuracy of such predictors is impaired by two detrimental effects. Capacity misses increase since each branch may occupies entries proportional to the number of different path histories leading up to the branch. The working set of a given program therefore increases with history length. Similarly, cold start misses increase with history length since ... (Update)

Context of citations to this paper:   More

...results clearly show the dependence of indirect 6 branch predictability on the type of path based correlation. Driesen and Holzle in [23] proposed using a filter along with a main component to construct a hybrid indirect branch predictor, namely the Cascaded predictor. The...

...results clearly show the dependence of indirect branch predictability on the type of path based correlation. Driesen and Holzle in [132] proposed using a filter along with a main component to construct a hybrid indirect branch predictor, namely the Cascaded predictor. The...

Cited by:   More
Path-based Hardware Loop Prediction - de Alba, Kaeli   (Correct)
Microarchitectural and Compile-Time Optimizations for.. - Kalamatianos (2000)   (Correct)
Indirect Branch Prediction using Data Compression Techniques - Kalamatianos, Kaeli (1999)   (Correct)

Similar documents (at the sentence level):   More
78.8%:   The Cascaded Predictor: Economical and Adaptive Branch Target .. - Driesen, Hölzle (1998)   (Correct)
47.8%:   Improving Indirect Branch Prediction With Source- and.. - Driesen, Hölzle (1998)   (Correct)
31.7%:   Software and Hardware Techniques for Efficient Polymorphic Calls - Driesen (1999)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Limits of Indirect Branch Prediction - Driesen, Hölzle (1997)   (Correct)
0.3:   HW: A New Branch Prediction Strategy - Sluiter (2000)   (Correct)
0.2:   Target Prediction for Indirect Jumps - Chang, Hao, Patt (1997)   (Correct)

Similar documents based on text:   More   All
0.3:   Message Dispatch on Modern Computer Architectures - Driesen, Hölzle, Vitek (1994)   (Correct)
0.3:   Message Dispatch on Pipelined Processors - Driesen, Hölzle, Vitek (1995)   (Correct)
0.2:   Multiple Dispatch Techniques: a survey. - Driesen   (Correct)

Related documents from co-citation:   More   All
3:   A study of branch prediction strategies (context) - Smith - 1981
3:   Branch history table prediction of moving target branches due to subroutine retu.. (context) - Kaeli, Emma - 1991
3:   Improving the Accuracy of History-based Branch Prediction - Kaeli, Emma - 1997

BibTeX entry:   (Update)

K. Driesen and U. Holzle. The Cascaded Predictor: Economic and Adaptive Branch Target Prediction. In Proceedings of the 31st International Symposium on Microarchitecture, November 1998. http://citeseer.ist.psu.edu/article/driesen98cascaded.html   More

@techreport{ driesen98cascaded,
    author = "Karel Driesen and Urs H{\"o}lzle",
    title = "The Cascaded Predictor: Economic and Adaptive BranchTarget Prediction",
    number = "TRCS98-17",
    month = "22,",
    year = "1998",
    url = "citeseer.ist.psu.edu/article/driesen98cascaded.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantitative Approach (context) - Patterson - 1995
275   Shade: A Fast Instruction-Set Simulator for Execution Profil.. - Cmelik, Keppel - 1993
185   Branch prediction strategies and branch target buffer design (context) - Lee, Smith - 1984
171   EEL: Machine-Independent Executable Editing (context) - Larus, Schnarr - 1995
82   Object-Oriented Programming in the Beta Programming Language (context) - Madsen, Moller-Pedersen et al. - 1993
66   Quantifying Behavioral Differences Between C and C++ Program.. - Calder, Grunwald et al. - 1994
59   Branch history table prediction of moving target branches du.. (context) - Kaeli, Emma - 1991
57   Using Hybrid Branch Predictors to Improve Branch Prediction .. - Evers, Chang et al.
54   Dynamic Path-Based Branch Correlation (context) - Nair - 1995
43   Control flow speculation in multiscalar processors - Jacobson, Bennet et al. - 1996
40   Accurate Indirect Branch Prediction - Driesen, Hlzle - 1998
39   Analysis of Branch Prediction via Data Compression - Chen, Coffey et al.
34   Digital Equipment Corporation (context) - McFarling, Predictors et al. - 1993
28   A Comparison of Dynamic Branch Predictors that use Two Level.. (context) - Yeh, Patt
25   The Direct Cost of Virtual Function Calls in C (context) - Driesen, Hlzle - 1996
21   A language for describing predictors and its application to .. - Emer, Gloy - 1997
16   Branch Effect Reduction Techniques (context) - Uht, Sindagi et al. - 1997
14   Two-level adaptive branch prediction (context) - Yeh, Patt - 1991
12   Target Prediction for Indirect Jumps (context) - Chang, Hao et al. - 1997
12   Branch classification: A new mechanism for improving branch .. (context) - Chang, Hao et al. - 1994
11   Alternative Implementations of Hybrid Branch Predictors (context) - Chang, Hao et al. - 1995

Documents on the same site (http://www.cs.ucsb.edu/oocsb/papers/TRCS98-17.html):
The Cascaded Predictor: Economical and Adaptive Branch Target .. - Driesen, Hölzle (1998)   (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