Method for reducing the latency of a branch target calculation by linking the branch target address cache with the call-return stack
OwnerJohn W. Bockhaus, Douglas B. Huntinventors
Life of this patent
Estimating the term…
Loading patent…
OwnerJohn W. Bockhaus, Douglas B. Huntinventors
Estimating the term…
An embodiment of the invention provides a circuit and method for reducing latency when a branch occurs that references a call-return stack (CRS). When an entry to a branch target address cache (BTAC) is added, a flag is set in that entry if the branch has a reference to a CRS. If the branch does not have a reference to a CRS, a flag is not set. When a branch occurs during execution of code, that branch may be associatively mapped to a previously stored branch in the BTAC. If the flag stored along with the previously stored branch is set, the code goes to the address found at the top of the CRS. If the flag is not set, the program uses the target address found in the BTAC.
1) A method for reducing latency during a branch that references a CRS comprising:
4) A circuit for reducing latency during a branch that references a CRS comprising:
7) A circuit for reducing latency during a branch that references a CRS comprising:
Dependencies are inferred from the claim text.