See this document in CiteSeerX!

Branch Classification: a New Mechanism for Improving Branch Predictor Performance (1994)  (Make Corrections)  (52 citations)
Po-Yung Chang
International Journal of Parallel Programming



  Home/Search   Context   Related

 
View or download:
umich.edu/HPS/pub/class_micro27.ps
umich.edu/~pychang/papers/micro27.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

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

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

Abstract: There is wide agreement that one of the most important impediments to the performance of current and future pipelined superscalar processors is the presence of conditional branches in the instruction stream. Speculative execution seems to be one solution of choice to the branch problem, but speculative work is discarded if a branch is mispredicted. Therefore, we need a very accurate branch predictor; 95% accuracy is not good enough. This paper proposes branch classification to help improve the... (Update)

Cited by:   More
Improving Branch Prediction Accuracy in Embedded Processors.. - Presence Of Context   (Correct)
Code Placement for Improving Dynamic Branch Prediction - Accuracy Daniel Jimenez   (Correct)
Improving Processor Performance through Compiler-Assisted Block.. - Huang (2000)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Efficient Instruction Sequencing with Inline Target Insertion - Hwu, Chang (1990)   (Correct)
0.5:   Classification-Directed Branch Predictor Design - Chang (1997)   (Correct)
0.4:   Using Hybrid Branch Predictors to Improve Branch Prediction .. - Evers, Chang, Patt (1996)   (Correct)

Similar documents based on text:   More   All
0.6:   The Effects of Context Switching on Branch Predictor Performance - Michele Co And (2001)   (Correct)
0.5:   Branch Predictor Using Value Information - Chen (1998)   (Correct)
0.5:   Effects of Branch Predictors on Execution Time - Engblom (2002)   (Correct)

Related documents from co-citation:   More   All
26:   Combining branch predictors - McFarling - 1993
26:   A comparison of dynamic branch predictors that use two levels of branch history - Yeh, Patt - 1993
25:   A study of branch prediction strategies (context) - Smith - 1981

BibTeX entry:   (Update)

P. Chang, E. Hao, T. Yeh, and Y. Patt. Branch classification: a new mechanism for improving branch predictor performance. In MICRO-27, November 1994. http://citeseer.ist.psu.edu/chang94branch.html   More

@article{ chang96branch,
    author = "Po-Yung Chang and Eric Hao and Tse-Yu Yeh and Yale Patt",
    title = "Branch Classification: {A} New Mechanism for Improving Branch Predictor Performance",
    journal = "International Journal of Parallel Programming",
    volume = "24",
    number = "2",
    pages = "133--158",
    year = "1996",
    url = "citeseer.ist.psu.edu/chang94branch.html" }
Citations (may not include all citations):
241   A Study of Branch Prediction Strategies (context) - Smith - 1981
214   Combining Branch Predictors - McFarling - 1993
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
146   A Comparison of Dynamic Branch Predictors that use Two Level.. - Yeh, Patt - 1993
97   The Architecture of Pipelined Computers (context) - Kogge - 1981
91   Two-level Adaptive Branch Prediction (context) - Yeh, Patt - 1991
84   Reducing the cost of branches (context) - McFarling, Hennessey - 1986
13   A Characterization of Processor Performance in the VAX-11/78.. (context) - Emer, Clark - 1984
10   An Evaluation of Branch Architectures (context) - DeRosa, Levy - 1989
5   The design of the 88000 RISC family (context) - Melear - 1989
4   Architecture tradeoffs in the design of MIPS-X (context) - Chow, Horowitz - 1987



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


Documents on the same site (http://www.eecs.umich.edu/HPS/hps_branchpred.html):   More
A Comprehensive Instruction Fetch Mechanism for a Processor.. - Yeh, Patt (1992)   (Correct)
Variable Length Path Branch Prediction - Stark, al. (1998)   (Correct)
Alternative Implementations of Two-Level Adaptive Branch.. - Yeh, Patt (1992)   (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