John Kalamatianos, David R. Kaeli  Home/Search
Context Related
| neu.edu/personal/kalamat...jilp99.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: neu.edu/personal/kalamat/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Branch prediction is a key mechanism used to achieve high performance on multiple issue, deeply pipelined processors. By predicting the branch outcome at the instruction fetch stage of a pipeline, superscalar processors become able to exploit Instruction Level Parallelism (ILP) by providing a larger window of instructions. However, when a branch is mispredicted, instructions from the mispredicted path must be discarded. Therefore, branch prediction accuracy is critical to achieve high... (Update)
Context of citations to this paper: More
...have a BTB style predictor, e.g. all Pentiums, Athlon, Alpha 21264, Itanium 2. Better indirect branch predictors have been proposed [4, 5, 11], and they would improve the prediction accuracy in interpreters substantially [7] However, they have not been implemented yet in widely...
Cited by: More
The Structure and Performance of Efficient Interpreters - Ertl, Gregg (2003) (Correct)
Optimizing Indirect Branch Prediction Accuracy in Virtual.. - Ertl, Gregg (2003) (Correct)
Similar documents (at the sentence level):
26.9%: Microarchitectural and Compile-Time Optimizations for.. - Kalamatianos (2000) (Correct)
25.5%: Predicting Indirect Branches via Data Compression - Kalamatianos, al. (1998) (Correct)
Active bibliography (related documents): More All
0.9: Improving the Accuracy of Indirect Branch Predication via.. - Kalamatianos, Kaeli (1998) (Correct)
0.9: Improving the Accuracy of Indirect Branch Prediction via.. - Kalamatianos, Kaeli (1999) (Correct)
0.5: Software and Hardware Techniques for Efficient Polymorphic Calls - Driesen (1999) (Correct)
Similar documents based on text: More All
1.0: Rehashable BTB: An Adaptive Branch Target Buffer to Improve .. - Li, Bhargava, John (2002) (Correct)
0.4: A Comprehensive Front-End Architecture for the - Gifford, Huang, Yang, Yu (2003) (Correct)
0.3: Runtime Predictability of Loops - de Alba, Kaeli (2001) (Correct)
Related documents from co-citation: More All
2: Improving the accuracy of static branch prediction using branch correlation (context) - Young, Smith - 1994
2: Stack caching for interpreters - Ertl - 1994
2: Multi-stage Cascaded Prediction - Driesen, Hlzle - 1999
BibTeX entry: (Update)
J. Kalamatianos and D. Kaeli. Indirect branch prediction using data compression techniques. Journal of Instruction Level Parallelism, Dec. 1999. http://citeseer.ist.psu.edu/kalamatianos99indirect.html More
@misc{ kalamatianos99indirect,
author = "J. Kalamatianos and D. Kaeli",
title = "Indirect branch prediction using data compression techniques",
text = "J. Kalamatianos and D. Kaeli. Indirect branch prediction using data compression
techniques. Journal of Instruction Level Parallelism, Dec. 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/kalamatianos99indirect.html" }
Citations (may not include all citations):461 Programming Language (context) - Stroustrup - 1991
386 ATOM : A System for Building Customized Program Analysis too.. (context) - Srivastava, Eustace - 1994
368 Text Compression (context) - Bell, Cleary et al. - 1990
241 A Study of Branch Prediction Strategies (context) - Smith - 1981 ACM DBLP
214 Combining Branch Predictors - McFarling - 1993
185 Branch Prediction Strategies and Branch Target Buffer Design (context) - Lee, Smith - 1984
148 Data Compression using Adaptive Coding and Partial String Ma.. - Cleary, Witten - 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
91 The Context Tree Weighting Method: Basic Properties - Willems, Shtarkov et al. - 1995
85 Reducing Indirect Function Call Overhead in C++ Programs - Calder, Grunwald - 1994
81 Universal Prediction of Individual Sequences (context) - Feder, Merhav et al. - 1992
70 Two-Level Adaptive Training Branch Prediction - Yeh, Patt - 1991 ACM DBLP
66 Quantifying Behavioral Differences between C and C++ program.. - Calder, Grunwald et al. - 1994
61 Execution Characteristics of Desktop Applications on Windows.. - Lee, Crowley et al. - 1998 ACM DBLP
59 Branch History Table Prediction of moving Target Branches du.. (context) - Kaeli, Emma - 1991 ACM DBLP
51 Predicting File System Actions from Prior Events - Kroeger, Long - 1996
40 Accurate Indirect Branch Prediction - Driesen, Holzle - 1998 ACM DBLP
39 Analysis of Branch Prediction via Data Compression - Chen, Coffey et al. - 1996
38 Target Prediction for Indirect Jumps - Chang, Hao et al. - 1997
38 Characterizing the Impact of Predicated Execution on Branch .. - Mahlke, Hank - 1994 ACM DBLP
35 Implementations of Context-based Value Predictors - Sazeides, Smith - 1997
34 Branch Target Buffer Design and Optimization (context) - Perleberg, Smith - 1993
32 Link-Time Optimization of Address Calculation on a 64-bit Ar.. - Srivastava, Wall - 1994 ACM DBLP
30 Interprocedural Conditional Branch Elimination - Bodik, Gupta et al. - 1997 ACM DBLP
30 Improving Prediction for Procedure Returns with ReturnAddres.. - Skadron, Ahuja et al. - 1998
29 Variable Length Path Branch Prediction - Stark, Evers et al. - 1998 ACM DBLP
18 The Effects of Mispredicted Path Execution on Branch Predict.. (context) - Jourdan, Hsing et al. - 1996
16 Branch Effects Reduction Techniques (context) - Uht, Sindagi et al. - 1997
13 Improving the Accuracy of History-based Branch Prediction - Kaeli, Emma - 1997 ACM
10 Predicting Indirect Branches via Data Compression - Kalamatianos, Kaeli - 1998 ACM DBLP
8 Limits of Indirect Branch Prediction - Driesen, Holzle - 1997
8 Branch Prediction based on Universal Data Compression Algori.. (context) - Federovksy, Feder et al. - 1998 ACM DBLP
6 Improving Virtual Function Call Target Prediction via Depend.. - Roth, Moshovos et al. - 1999 ACM DBLP
5 Alpha AXP Architecture Handbook (context) - Corporation, Massachusetts - 1994
4 DEC OSF/1 Programmer's Guide (context) - Corporation, Massachusetts - 1993
3 Compression-based Program Characterization for Improving Cac.. (context) - Phalke, Gopinath - 1997 ACM DBLP
3 Effectively Exploiting Indirect Jumps - Uh - 1997 ACM DBLP
3 The Cascaded Predictor: Economic and Adaptive Branch Target .. - Driesen, Holzle - 1998
3 Technical Report UW-CS (context) - Burger, Austin et al. - 1997
1 Technical Report ECE-CEG (context) - Kalamatianos, Kaeli et al. - 1998
Documents on the same site (http://www.ece.neu.edu/personal/kalamat/): More
Design of a 1-D DWT chip - Kalamatianos (1999) (Correct)
Improving the Accuracy of Indirect Branch Prediction via.. - Kalamatianos, Kaeli (1999) (Correct)
Microarchitectural and Compile-Time Optimizations for.. - Kalamatianos (2000) (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