See this document in CiteSeerX!

Partial Resolution in Branch Target Buffers (1997)  (Make Corrections)  (7 citations)
Barry Fagin
IEEE Transactions on Computers



  Home/Search   Context   Related

 
View or download:
rmi.net/~fagin/Papers/1142.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rmi.net/~fagin/ieee (more)
(Enter author homepages)

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

Abstract: Branch target buffers, or BTBs, are small caches for program branching information. Like data caches, addresses are divided into equivalence classes based on their low order bits. Unlike data caches, however, complete resolution of a single address from within an equivalence class is not required for correct execution. Substantial savings are therefore possible by employing partial resolution, using fewer tag bits than necessary to uniquely identify an address. We present the... (Update)

Context of citations to this paper:   More

...Both reductions are shown in Fig. 1. Reduction of tag fields is known as partial resolution and has been proposed by Fagin and Russell [8]. The main contribution of this paper is target field size reduction. We make use of branch locality, i.e. most branch distances are...

...from the SPEC95 integer suite. The instruction address length is 30 bits. The tag reduction scheme proposed by Fagin and Russeell [1] is used. The baseline conventional BTB consists of a 2048 entry, 2 way set associative table. The evaluated two level scheme has the BTB...

Cited by:   More
Two-Level Address Storage and Address Prediction - Enric Morancho Jos (1999)   (Correct)
Journal of Instruction-Level Parallelism 5(2003) 1-23.. - Gabriel Loh Loh   (Correct)
Address Prediction and Recovery Mechanisms - Llena (2002)   (Correct)

Similar documents (at the sentence level):
46.6%:   Partial Resolution in Branch Target Buffers - Barry Fagin (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Area Efficient Architectures for Information Integrity in.. - Seongwoo Kim (1999)   (Correct)
0.2:   Superscalar Performance in a Multithreaded Microprocessor - Gunther (1993)   (Correct)
0.2:   Source Level Static Branch Prediction - Wong (1999)   (Correct)

Similar documents based on text:   More   All
1.2:   Integrated I-cache Way Predictor and Branch Target.. - Tang, Veidenbaum..   (Correct)
1.1:   Integrated I-cache Way Predictor and BranchTarget Buffer - To Reduce Energy   (Correct)
0.2:   A Cost-Effective Branch Target Buffer with a Two-Level.. - Ryotaro Kobayashi Yuji (1999)   (Correct)

Related documents from co-citation:   More   All
4:   Can Program Profiling Support Value Prediction - Gabbay, Mendelson - 1997
4:   Split Last Address Predictor - Morancho, Llabera - 1998
4:   Selective value prediction - Calder, Reinman et al. - 1998

BibTeX entry:   (Update)

B. Fagin and K. Russell, "Partial Resolution in Branch Target Buffers," Proc. 28th Ann. Int'l Symp. Microarchitecture, pp. 193-198, Ann Arbor, Mich., Dec. 1995. http://citeseer.ist.psu.edu/fagin97partial.html   More

@article{ fagin97partial,
    author = "Barry S. Fagin",
    title = "Partial Resolution in Branch Target Buffers",
    journal = "IEEE Transactions on Computers",
    volume = "46",
    number = "10",
    pages = "1142-1145",
    year = "1997",
    url = "citeseer.ist.psu.edu/fagin97partial.html" }
Citations (may not include all citations):
1575   Computer Architecture: A Quantita- tive Approach (context) - Patterson, Hennessy - 1996
185   Branch Prediction Strategies and Branch Target Buffer Design (context) - Lee, Smith - 1984
175   Evaluating Associativity in CPU Caches (context) - Hill, Smith - 1989
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
110   Improving the Accuracy of Dynamic Branch Prediction Using Br.. (context) - Pan, So et al. - 1992
84   Reducing the Cost of Branches (context) - McFarling, Hennessy - 1986
46   Tracing with Pixie (context) - Smith - 1991
34   Branch Target Buffer Design and Optimization (context) - Perleberg, Smith - 1993
30   Alternative Implementations of Hybrid Branch Predictors - Chang, Hao et al. - 1995
24   Fast and Accurate Instruction Fetch and Branch Prediction (context) - Calder, Grunwald - 1994
7   The Impact of Unresolved Branches on Branch Prediction Schem.. (context) - Talcott, Yamamoto et al. - 1994
7   Partial Resolution in Branch Target Buffers - Fagin, Russell - 1995
6   DCG: An Efficient, Retargetable Dynamic Code Generation Syst.. - Engler, Proebsting - 1994
4   Branch Strategy Taxonomy and Performance Models (context) - Cragon - 1992
2   The Mitsubishi VLSI CPU in the TRON Project (context) - Yoshida, Enomoto - 1987
2   Pentium Processor Programming Tools (context) - Schmit
2   Design Trade-Offs for a 40 MIPS (peak) CMOS 32-bit Microproc.. (context) - Lewis, Costello et al. - 1988
2   Pipeline Control for a Single Cycle VLSI Implementation of a.. (context) - Stiles, McFarland - 1989
2   Research Studies Press Ltd (context) - Tabak, Systems et al. - 1996
2   RISC Microprocessor (context) - Chow, Mips-X - 1989
1   Pro Processor (context) - Hinton - 1995
1   Design of the PowerPC 604e` RISC Microprocessor (context) - Denman - 1995



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


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