DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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


A new case for the TAGE branch predictor
conference, December 2011


An Improved Data Stream Summary: The Count-Min Sketch and Its Applications
book, January 2004


Analysis of the O-GEometric History Length Branch Predictor
journal, May 2005


Power-Aware Branch Predictor Update for High-Performance Processors
book, January 2003


Fine-Grain Power Breakdown of Modern Out-of-Order Cores and Its Implications on Skylake-Based Systems
journal, December 2016