US 11,900,121 B2
Methods and apparatus for predicting instructions for execution
Guillaume Bolbenes, Vallauris (FR); Florent Begon, Antibes (FR); Thibaut Elie Lanois, Peymeinade (FR); and Houdhaifa Bouzguarrou, Valbonne (FR)
Assigned to Arm Limited, Cambridge (GB)
Filed by Arm Limited, Cambridge (GB)
Filed on Oct. 14, 2021, as Appl. No. 17/501,257.
Prior Publication US 2023/0118268 A1, Apr. 20, 2023
Int. Cl. G06F 9/38 (2018.01); G06F 9/30 (2018.01)
CPC G06F 9/3844 (2013.01) [G06F 9/30047 (2013.01); G06F 9/3802 (2013.01); G06F 9/3861 (2013.01)] 19 Claims
OG exemplary drawing
 
1. An apparatus comprising:
prediction circuitry to predict instructions for execution, wherein said prediction circuitry comprises:
a plurality of hierarchical prediction units, comprising a lowest level prediction unit and one or more higher level prediction units to:
perform respective hierarchical predictions of each of the instructions for execution, wherein predictions higher in the hierarchy have a higher expected accuracy than predictions lower in the hierarchy; and
responsive to a given prediction higher in the hierarchy being different from a corresponding prediction lower in the hierarchy, correct the corresponding prediction lower in the hierarchy, and
a prediction correction metric determination unit to determine a prediction correction metric indicative of an incidence of uncorrected predictions performed by the prediction circuitry, the uncorrected predictions being predictions matching predictions of the one or more higher level prediction units, and
fetch circuitry to fetch instructions for execution, the fetch circuitry being configured to:
fetch instructions predicted by at least one of said plurality of hierarchical predictions; and
in response to the prediction correction metric indicating an incidence of said uncorrected predictions being below a threshold, applying a delay before said fetching.