Article

The influence of branch prediction table interference on branch prediction scheme performance

Authors:

Adam R. Talcott,

Mario Nemirovsky,

Roger C. WoodAuthors Info & Claims

PACT '95: Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques

Pages 89 - 98

Published: 27 June 1995 Publication History

Abstract

No abstract available.

References

[1]

T. Ball and J. R. Larus. Branch Prediction for Free. Technical Report #1137. Computer Sciences Department, University of Wisconsin-Madison, (February 9, 1993).

Digital Library

Google Scholar

[2]

J. A. Fisher and S. M. Freudenberger. "Predicting Conditional Branch Directions From Previous Runs of a Program," Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems (ACM SIGPLAN Notices) 27(9), (October 1992), pp. 85--95.

Digital Library

Google Scholar

[3]

E. Hao, P-Y Chang, and Y. Patt. "The Effect of Speculatively Updating Branch History on Branch Prediction Accuracy, Revisited." Proceedings of the 27th Annual International Symposium on Microarchitecture, (November 1994), pp. 228--232.

Digital Library

Google Scholar

[4]

W-M Hwu, T. M. Conte, and P. P. Chang. "Comparing Software and Hardware Schemes for Reducing the Cost of Branches," Proceedings of the 16th International Symposium on Computer Architecture, pp. 224--233, (May 1989).

Digital Library

Google Scholar

[5]

N. P. Jouppi and D. W. Wall. "Available Instruction-level Parallelism for Superscalar and Superpipelined Machines." Proceedings of the Third Conference on Architectural Support for Programming Languages and Operating Systems, (April 1989), pp. 272--282.

Digital Library

Google Scholar

[6]

M. S. Lam and R. P. Wilson, "Limits of Control Flow on Parallelism," Proceedings of the 19th Annual International Symposium on Computer Architecture, (May 1992), pp. 46--57.

Digital Library

Google Scholar

[7]

J. K. F. Lee and A. J. Smith. "Branch Prediction Strategies and Branch Target Buffer Design," IEEE Computer 17(1), (January 1984), pp. 6--22.

Digital Library

Google Scholar

[8]

D. J. Lilja. "Reducing the Branch Penalty in Pipelined Processors," IEEE Computer, pp. 47--55, (July 1988).

Digital Library

Google Scholar

[9]

S. McFarling and J. Hennessy. "Reducing the Cost of Branches." Proceedings of the 13th Annual International Symposium on Computer Architecture, (June 1986), pp. 396--403.

Digital Library

Google Scholar

[10]

S. McFarling. "Combining Branch Predictors." WRL Technical Note TN-36, DEC Western Research Laboratory, (June 1993).

Google Scholar

[11]

S-T. Pan, K. So, and J. T. Rahmeh. "Improving the Accuracy of Dynamic Branch Prediction Using Branch Correlation." Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating Systems, (October 1992), pp. 76--84.

Digital Library

Google Scholar

[12]

M. A. Schuette and J. P. Shen, "Instruction-Level Experimental Evaluation of the Multiflow TRACE 14/300 VLIW Computer." The Journal of Supercomputing, vol. 7, no. 1/2, (May 1993), pp. 249--271.

Digital Library

Google Scholar

[13]

J. E. Smith. "A Study of Branch Prediction Strategies." Proceedings of the 8th International Symposium on Computer Architecture, (May 1981), pp. 135--148.

Digital Library

Google Scholar

[14]

A. R. Talcott, W. Yamamoto, M. J. Serrano, R. C. Wood, and M. Nemirovsky. "The Impact of Unresolved Branches on Branch Prediction Scheme Performance." Proceedings of the 21st Annual International Symposium on Computer Architecture, (April 1994), pp. 12--21.

Digital Library

Google Scholar

[15]

D. W. Wall, "Limits of Instruction Level Parallelism," Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems, (April 1991), pp. 176--187.

Digital Library

Google Scholar

[16]

T-Y. Yeh. Two-Level Adaptive Branch Prediction and Instruction Fetch Mechanisms for High Performance Superscalar Processors. Ph.D. Thesis, Department of Electrical Engineering and Computer Science, University of Michigan, 1993.

Digital Library

Google Scholar

[17]

T-Y Yeh and Y. N. Patt. "A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History," Proceedings of the 20th International Symposium on Computer Architecture, (May 1993), pp. 257--266.

Digital Library

Google Scholar

Cited By

View all

Michaud P(2018)An Alternative TAGE-like Conditional Branch PredictorACM Transactions on Architecture and Code Optimization10.1145/322609815:3(1-23)Online publication date: 28-Aug-2018
https://dl.acm.org/doi/10.1145/3226098
Ma YGao HZhou H(2006)Using Indexing Functions to Reduce Conflict Aliasing in Branch Prediction TablesIEEE Transactions on Computers10.1109/TC.2006.13355:8(1057-1061)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/TC.2006.133
Lu ZLach JStan MSkadron K(2003)Alloyed branch historyInternational Journal of Parallel Programming10.1023/A:102266932532131:2(137-177)Online publication date: 1-Apr-2003
https://dl.acm.org/doi/10.1023/A%3A1022669325321
Show More Cited By

Index Terms

The influence of branch prediction table interference on branch prediction scheme performance

Recommendations

Improving branch prediction by understanding branch behavior
Branch Misprediction Prediction: Complementary Branch Predictors

Although high branch prediction accuracy is necessary for good performance, the cost of achieving such accuracy requires using a branch predictor that could either be too complex and/or large, which, due to higher latencies and misprediction penalty, ...
Record Branch Prediction: An Optimized Scheme for Two-level Branch Predictors
HPCC '12: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems

Modern processors get great performance improvement by branch prediction, and two-level branch predictor is widely used because of its simple structure and high performance. But this kind of predictor has 3 limitations -- Branch Alias, History Noise and ...

Comments

Information & Contributors

Information

Published In

PACT '95: Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques

June 1995

324 pages

ISBN:0897917456

Chairmen:
Lubomir Bic
Univ. of California, Irvine
,
Paraskevas Evripidou
Univ. of Cyprus
,
Wim Böhm
Colorado State Univ.
,
Jean-Luc Gaudiot
Univ. of Southern California

Publisher

IFIP Working Group on Algol

United Kingdom

Publication History

Published: 27 June 1995

Check for updates

Qualifiers

Article

Conference

PACT95

Sponsor:

SIGARCH

PACT95: International Conference on Parallel Architectures and Compilation Techniques

June 27 - 29, 1995

Limassol, Cyprus

Acceptance Rates

Overall Acceptance Rate 121 of 471 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Michaud P(2018)An Alternative TAGE-like Conditional Branch PredictorACM Transactions on Architecture and Code Optimization10.1145/322609815:3(1-23)Online publication date: 28-Aug-2018
https://dl.acm.org/doi/10.1145/3226098
Ma YGao HZhou H(2006)Using Indexing Functions to Reduce Conflict Aliasing in Branch Prediction TablesIEEE Transactions on Computers10.1109/TC.2006.13355:8(1057-1061)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/TC.2006.133
Lu ZLach JStan MSkadron K(2003)Alloyed branch historyInternational Journal of Parallel Programming10.1023/A:102266932532131:2(137-177)Online publication date: 1-Apr-2003
https://dl.acm.org/doi/10.1023/A%3A1022669325321
Seznec AFelix SKrishnan VSazeides YPatt YGrunwald DSkadron K(2002)Design tradeoffs for the Alpha EV8 conditional branch predictorProceedings of the 29th annual international symposium on Computer architecture10.5555/545215.545249(295-306)Online publication date: 25-May-2002
https://dl.acm.org/doi/10.5555/545215.545249
Seznec AFelix SKrishnan VSazeides Y(2002)Design tradeoffs for the Alpha EV8 conditional branch predictorACM SIGARCH Computer Architecture News10.1145/545214.54524930:2(295-306)Online publication date: 1-May-2002
https://dl.acm.org/doi/10.1145/545214.545249
Chen CKing C(1999)Walk-Time Address Adjustment for Improving the Accuracy of Dynamic Branch PredictionIEEE Transactions on Computers10.1109/12.76943048:5(457-469)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.1109/12.769430
Eden AMudge TBondi JSmith J(1998)The YAGS branch prediction schemeProceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture10.5555/290940.290962(69-77)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.5555/290940.290962
Kim STyson GBondi JSmith J(1998)Analyzing the working set characteristics of branch executionProceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture10.5555/290940.290955(49-58)Online publication date: 1-Nov-1998
https://dl.acm.org/doi/10.5555/290940.290955
Stark JEvers MPatt Y(1998)Variable length path branch predictionACM SIGOPS Operating Systems Review10.1145/384265.29104232:5(170-179)Online publication date: 1-Oct-1998
https://dl.acm.org/doi/10.1145/384265.291042
Stark JEvers MPatt YBhandarkar DAgarwal A(1998)Variable length path branch predictionProceedings of the eighth international conference on Architectural support for programming languages and operating systems10.1145/291069.291042(170-179)Online publication date: 1-Oct-1998
https://dl.acm.org/doi/10.1145/291069.291042
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Improving branch prediction by understanding branch behavior

Branch Misprediction Prediction: Complementary Branch Predictors

Record Branch Prediction: An Optimized Scheme for Two-level Branch Predictors

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations