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

Title: Branch target filtering based on memory region access count

Abstract

A branch predictor of a processor includes one or more prediction structures, including a predicted branch address and predicted branch direction, that identify predicted branches. To reduce power consumption, the branch predictor selects one or more of the prediction structures that are not expected to provide useful branch prediction information and filters the selected structures such that the filtered structures are not used for branch prediction. The branch predictor thereby reduces the amount of power used for branch prediction without substantially reducing the accuracy of the predicted branches.

Inventors:
; ; ; ;
Issue Date:
Research Org.:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States); Advanced Micro Devices, Inc., Santa Clara, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1987028
Patent Number(s):
11550588
Application Number:
16/109,195
Assignee:
Advanced Micro Devices, Inc. (Santa Clara, CA)
DOE Contract Number:  
AC52-07NA27344; B620717
Resource Type:
Patent
Resource Relation:
Patent File Date: 08/22/2018
Country of Publication:
United States
Language:
English

Citation Formats

Kalamatianos, John, Yalavarti, Adithya, Agrawal, Varun, Pal, Subhankar, and Srinivasan, Vinesh. Branch target filtering based on memory region access count. United States: N. p., 2023. Web.
Kalamatianos, John, Yalavarti, Adithya, Agrawal, Varun, Pal, Subhankar, & Srinivasan, Vinesh. Branch target filtering based on memory region access count. United States.
Kalamatianos, John, Yalavarti, Adithya, Agrawal, Varun, Pal, Subhankar, and Srinivasan, Vinesh. Tue . "Branch target filtering based on memory region access count". United States. https://www.osti.gov/servlets/purl/1987028.
@article{osti_1987028,
title = {Branch target filtering based on memory region access count},
author = {Kalamatianos, John and Yalavarti, Adithya and Agrawal, Varun and Pal, Subhankar and Srinivasan, Vinesh},
abstractNote = {A branch predictor of a processor includes one or more prediction structures, including a predicted branch address and predicted branch direction, that identify predicted branches. To reduce power consumption, the branch predictor selects one or more of the prediction structures that are not expected to provide useful branch prediction information and filters the selected structures such that the filtered structures are not used for branch prediction. The branch predictor thereby reduces the amount of power used for branch prediction without substantially reducing the accuracy of the predicted branches.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2023},
month = {1}
}

Works referenced in this record:

Branch cache
patent, April 1996


Branch Prediction Power Reduction
patent-application, October 2013


Asynchronous Lookahead Second Level Branch Target Buffer
patent-application, December 2013


An Energy-Efficient Branch Prediction with Grouped Global History
conference, September 2015


Dynamically enabled branch prediction
patent, June 2018


Second-Level Branch Target Buffer Bulk Transfer Filtering
patent-application, December 2013


Performance of Processors is Improved by Limiting Number of Branch Prediction Levels
patent-application, June 2013


Branch Prediction Using Multiple Versions of History Data
patent-application, November 2015


Branch Prediction Suppression
patent-application, April 2016


Branch Predictor with Jump Ahead Logic to Jump Over Portions of Program Code Lacking Branches
patent-application, December 2012


Multiple-Table Branch Target Buffer
patent-application, January 2020


Power Management of Branch Predictors in a Computer Processor
patent-application, November 2017


Unnecessary Dynamic Branch Prediction Elimination Method for Low-Power
patent-application, June 2007