Controlling prediction functional blocks used by a branch predictor in a processor
Abstract
An electronic device includes a processor, a branch predictor in the processor, and a predictor controller in the processor. The branch predictor includes multiple prediction functional blocks, each prediction functional block configured for generating predictions for control transfer instructions (CTIs) in program code based on respective prediction information, the branch predictor configured to select, from among predictions generated by the prediction functional blocks for each CTI, a selected prediction to be used for that CTI. The predictor controller keeps a record of prediction functional blocks from which the branch predictor previously selected predictions for CTIs. The predictor controller uses information from the record for controlling which prediction functional blocks are used by the branch predictor for generating predictions for CTIs.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1925103
- Patent Number(s):
- 11442727
- Application Number:
- 16/895,825
- Assignee:
- Advanced Micro Devices, Inc. (Santa Clara, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC52-07NA27344; B620717
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 06/08/2020
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Agrawal, Varun, and Kalamatianos, John. Controlling prediction functional blocks used by a branch predictor in a processor. United States: N. p., 2022.
Web.
Agrawal, Varun, & Kalamatianos, John. Controlling prediction functional blocks used by a branch predictor in a processor. United States.
Agrawal, Varun, and Kalamatianos, John. Tue .
"Controlling prediction functional blocks used by a branch predictor in a processor". United States. https://www.osti.gov/servlets/purl/1925103.
@article{osti_1925103,
title = {Controlling prediction functional blocks used by a branch predictor in a processor},
author = {Agrawal, Varun and Kalamatianos, John},
abstractNote = {An electronic device includes a processor, a branch predictor in the processor, and a predictor controller in the processor. The branch predictor includes multiple prediction functional blocks, each prediction functional block configured for generating predictions for control transfer instructions (CTIs) in program code based on respective prediction information, the branch predictor configured to select, from among predictions generated by the prediction functional blocks for each CTI, a selected prediction to be used for that CTI. The predictor controller keeps a record of prediction functional blocks from which the branch predictor previously selected predictions for CTIs. The predictor controller uses information from the record for controlling which prediction functional blocks are used by the branch predictor for generating predictions for CTIs.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2022},
month = {9}
}
Works referenced in this record:
TAGE branch predictor with perceptron predictor as fallback predictor
patent, July 2020
- Vougioukas, Ilias; Diestelhorst, Stephan; Sandberg, Andreas Lars
- US Patent Document 10,705,848
Branch Prediction Apparatus and Method for Low Power Consumption
patent-application, March 2005
- Chung, Sung-Woo
- US Patent Application 10/947,278
A new case for the TAGE branch predictor
conference, December 2011
- Seznec, André
- Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture
An Improved Data Stream Summary: The Count-Min Sketch and Its Applications
book, January 2004
- Cormode, Graham; Muthukrishnan, S.
- LATIN 2004: Theoretical Informatics
Analysis of the O-GEometric History Length Branch Predictor
journal, May 2005
- Seznec, Andre
- ACM SIGARCH Computer Architecture News, Vol. 33, Issue 2
Sharing information to reduce redundancy in hybrid branch prediction
patent, April 2007
- Hum, Herbert; Jourdan, Stephan
- US Patent Document 7,203,825
Power-Aware Branch Predictor Update for High-Performance Processors
book, January 2003
- Baniasadi, Amirali
- Lecture Notes in Computer Science
Fine-Grain Power Breakdown of Modern Out-of-Order Cores and Its Implications on Skylake-Based Systems
journal, December 2016
- Haj-Yihia, Jawad; Yasin, Ahmad; Asher, Yosi Ben
- ACM Transactions on Architecture and Code Optimization, Vol. 13, Issue 4