Patent · US Active

Establishing a branch target instruction cache (BTIC) entry for subroutine returns to reduce execution pipeline bubbles, and related systems, methods, and computer-readable media

US9317293B2 · kind B2 · utility

0Cited by
5References
28Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 11, 2013
Grant dateApr 19, 2016
Priority date
Expiry dateSep 15, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/323
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Establishing a branch target instruction cache (BTIC) entry for subroutine returns to reduce pipeline bubbles, and related systems, methods, and computer-readable media are disclosed. In one embodiment, a method of establishing a BTIC entry includes detecting a subroutine call in an execution pipeline. In response, at least one instruction fetched sequential to the subroutine call is written as a branch target instruction in a BTIC entry for a subroutine return. A next instruction fetch address is calculated, and is written into a next instruction fetch address field in the BTIC entry. In this manner, the BTIC may provide correct branch target instruction and next instruction fetch address data for the subroutine return, even if the subroutine return is encountered for the first time or the subroutine is called from different calling locations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.