See this document in CiteSeerX!

The Effect of Speculatively Updating Branch History on Branch Prediction Accuracy, Revisited (1994)  (Make Corrections)  (18 citations)
Eric Hao, Po-Yung Chang, Yale N. Patt



  Home/Search   Context   Related

 
View or download:
umich.edu/~pychang/pa...micro27_eric.ps
umich.edu/HPS/pub/hist_micro27.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umich.edu/~pychang/ (more)
From:  umich.edu/HPS/hps_branchpred
(Enter author homepages)

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

Abstract: Recent research [6] has suggested that the branch history register need not contain the outcomes of the most recent branches in order for the Two-Level Adaptive Branch Predictor to work well. From this result, it is tempting to conclude that the branch history register need not be speculatively updated. This paper revisits this work and explains when the most recent branch outcomes can be omitted without significantly affecting performance. It also explains why this result does not imply that... (Update)

Context of citations to this paper:   More

...[9] predictor shows 64 accuracy. Value delay limits the performance of any value prediction schemes, similar to branch outcome delay [10]. Value delay occurs when the required past value is not available for use by the predictor due to pipeline latency. Based on profile...

...implementation. Out of order fetching may interact with branch prediction unfavorably because speculative update of branch history [8] may be disrupted by the out of order fetch stream. Because this is the first paper on this approach, we avoid this issue by assuming that...

Cited by:   More
Prophet/Critic Hybrid Branch Prediction - Falcón, Stark, Ramirez, Lai.. (2004)   (Correct)
The Effects of Mispredicted-Path Execution on Branch - Prediction Structures..   (Correct)
Control Flow Modeling in Statistical Simulation.. - Eeckhout, Jr.. (2004)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Partial Resolution in Branch Target Buffers - Fagin (1997)   (Correct)
0.1:   Characterizing and Removing Branch Mispredictions - Skadron (1999)   (Correct)
0.1:   Speculative Updates of Local and Global Branch History.. - Skadron, Martonosi.. (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   The Effects of Context Switching on Branch Predictor Performance - Michele Co And (2001)   (Correct)
0.4:   Branch Predictor Using Value Information - Chen (1998)   (Correct)
0.3:   An Enhanced Two-Level Adaptive Multiple Branch Prediction.. - Jong-Bok Lee Soo-Mook   (Correct)

Related documents from co-citation:   More   All
10:   Combining branch predictors - McFarling - 1993
9:   A study of branch prediction strategies (context) - Smith - 1981
8:   Alternative implementations of two-level adaptive branch predictions - Yeh, Patt - 1992

BibTeX entry:   (Update)

Eric Hao, Po-Yung Chang, and Yale N. Patt. The Effect of Speculatively Updating Branch History on Branch Prediction Accuracy, Revisited. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pages 228--232, San Jose, California, November 30--December 2, 1994. http://citeseer.ist.psu.edu/hao94effect.html   More

@inproceedings{ haoeffect,
    author = "Eric Hao and Po-Yung Chang and Yale N. Patt",
    title = "The Effect of Speculatively Updating Branch History on Branch Prediction Accuracy, Revisited",
    pages = "228--232",
    url = "citeseer.ist.psu.edu/hao94effect.html" }
Citations (may not include all citations):
185   Branch prediction strategies and branch target buffer design (context) - Lee, Smith - 1984
147   Alternative implementations of two-level adaptive branch pre.. - Yeh, Patt - 1992
110   Improving the accuracy of dynamic branch prediction using br.. (context) - Pan, So et al. - 1992
91   Two-level adaptive branch prediction (context) - Yeh, Patt - 1991
84   Reducing the cost of branches (context) - McFarling, Hennessy - 1986
31   A comprehensive instruction fetch mechanism for a processor .. - Yeh, Patt - 1992
30   Checkpoint repair for out-of-order execution machines (context) - Hwu, Patt - 1987
15   Personal communication (context) - Talcott - 1994
7   The impact of unresolved branches on branch prediction schem.. (context) - Talcott, Yamamoto et al. - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.eecs.umich.edu/~pychang/):   More
Alternative Implementations of Hybrid Branch Predictors - Po-Yung Chang (1995)   (Correct)
Branch Classification: a New Mechanism for Improving Branch.. - Chang (1994)   (Correct)
Using Hybrid Branch Predictors to Improve Branch Prediction .. - Evers, Chang, Patt (1996)   (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