Article

Free access

A study of branch prediction strategies

Author:

James E. SmithAuthors Info & Claims

ISCA '98: 25 years of the international symposia on Computer architecture (selected papers)

Pages 202 - 215

https://doi.org/10.1145/285930.285980

Published: 01 August 1998 Publication History

PDF eReader

References

[1]

D. W. Anderson et al. The IBM System/360 model 91: Machine philosophy and instruction handling, IBM Journal (Jan. 1967), 8-24.

Google Scholar

[2]

M. J. Fiynn. Some computer organizations and their effectiveness, IEEE Transactions on Computers, C-21 (Sept. 1972), 948-960.

Google Scholar

[3]

H. D. Shapiro. A comparison of various methods for detecting and utilizing parallelism in a single instruction stream, Proceedings of the 1977 International Conference on Para//et Processing (Aug. 1977), 67-76.

Google Scholar

[4]

D. E. Knuth. The Art of Computer Programming, vol. 3-Sorting and Searching (Reading, Mass.: Addison-Wesley 1973), 84-95.

Digital Library

Google Scholar

[5]

j. C. Gibson. The Gibson mix (Report TR 00.2043), IBM Systems Development Division, 1970.

Google Scholar

[6]

L. J. Shustek. Analysis and performance of computer instruction sets (Report 205), Stanford Linear Accelerator Center, 1978.

Google Scholar

[7]

R. N. Ibbett. The MU5 instruction pipeline, The Computer Journal 15 (Feb. 1972), 42-50.

Crossref

Google Scholar

[8]

Project Staff. Advanced digital computing technology base development for Navy applications: The S-1 project, Lawrence Livermore Laboratories (Technical report UCID 18038), 1978.

Google Scholar

[9]

Floras. Lookahead control in the IBM System 370 Model 165, Computer, 7 (Nov. 1974), 24-38.

Digital Library

Google Scholar

[10]

E. M. Riseman and C. C. Foster. The inhibition of potential parallelism by conditional jumps, IEEE Transactions on Computers, C-21 (Dec. 1972), 1405-1411.

Google Scholar

Cited By

View all

Huggins WMcClean J(2024)Accelerating Quantum Algorithms with PrecomputationQuantum10.22331/q-2024-02-22-12648(1264)Online publication date: 22-Feb-2024
https://doi.org/10.22331/q-2024-02-22-1264
Miao YIkeda M(2024)Advancing energy efficiency of spiking neural network accelerator via dynamic predictive early stoppingIEICE Electronics Express10.1587/elex.21.2024020621:12(20240206-20240206)Online publication date: 25-Jun-2024
https://doi.org/10.1587/elex.21.20240206
Yin AZhong TLi HTang SZhao Z(2024)Language Model is a Branch Predictor for Simultaneous Machine TranslationICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP48485.2024.10447486(9976-9980)Online publication date: 14-Apr-2024
https://doi.org/10.1109/ICASSP48485.2024.10447486
Show More Cited By

Index Terms

A study of branch prediction strategies

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

ISCA '98: 25 years of the international symposia on Computer architecture (selected papers)

August 1998

546 pages

ISBN:1581130589

DOI:10.1145/285930

Editor:
Gurindar S. Sohi
Univ. of Wisconsin-Madison, Madison

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISCA98

Sponsor:

SIGARCH
IEEE-CS\TCCA

ISCA98: International Symposium on Computer Architecture

June 27 - July 2, 1998

Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

154
Total Citations
View Citations
4,468
Total Downloads

Downloads (Last 12 months)802
Downloads (Last 6 weeks)144

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huggins WMcClean J(2024)Accelerating Quantum Algorithms with PrecomputationQuantum10.22331/q-2024-02-22-12648(1264)Online publication date: 22-Feb-2024
https://doi.org/10.22331/q-2024-02-22-1264
Miao YIkeda M(2024)Advancing energy efficiency of spiking neural network accelerator via dynamic predictive early stoppingIEICE Electronics Express10.1587/elex.21.2024020621:12(20240206-20240206)Online publication date: 25-Jun-2024
https://doi.org/10.1587/elex.21.20240206
Yin AZhong TLi HTang SZhao Z(2024)Language Model is a Branch Predictor for Simultaneous Machine TranslationICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP48485.2024.10447486(9976-9980)Online publication date: 14-Apr-2024
https://doi.org/10.1109/ICASSP48485.2024.10447486
Zhang PKannan RNori APrasanna V(2024)Accelerating Graph Analytics Using Attention-Based Data PrefetcherSN Computer Science10.1007/s42979-024-02989-w5:5Online publication date: 13-Jun-2024
https://doi.org/10.1007/s42979-024-02989-w
Shepherd CMarkantonakis KShepherd CMarkantonakis K(2024)Background MaterialTrusted Execution Environments10.1007/978-3-031-55561-9_2(11-29)Online publication date: 22-Feb-2024
https://doi.org/10.1007/978-3-031-55561-9_2
Sun LWu YLi LZhang CTang J(2023)A Dynamic and Static Binary Translation Method Based on Branch PredictionElectronics10.3390/electronics1214302512:14(3025)Online publication date: 10-Jul-2023
https://doi.org/10.3390/electronics12143025
Fiolhais LSousa L(2023)Transient-Execution Attacks: A Computer Architect PerspectiveACM Computing Surveys10.1145/360361956:3(1-38)Online publication date: 6-Oct-2023
https://dl.acm.org/doi/10.1145/3603619
Wei WHuang KLiu XZhou Y(2023)GSL-VO: A Geometric-Semantic Information Enhanced Lightweight Visual Odometry in Dynamic EnvironmentsIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2023.330044672(1-13)Online publication date: 2023
https://doi.org/10.1109/TIM.2023.3300446
Bashir JUl Nisa ULone KMir A(2023)Enhancing Microarchitecture Performance through Synergistic Dynamic Branch Prediction and Cache Prefetching2023 International Conference on Modeling, Simulation & Intelligent Computing (MoSICom)10.1109/MoSICom59118.2023.10458850(291-295)Online publication date: 7-Dec-2023
https://doi.org/10.1109/MoSICom59118.2023.10458850
Iliakis KXydis SSoudris D(2022)Repurposing GPU Microarchitectures with Light-Weight Out-Of-Order ExecutionIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2021.309323133:2(388-402)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TPDS.2021.3093231
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

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

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

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

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations