Invention Grant
- Patent Title: Exit history based branch prediction
-
Application No.: US16684410Application Date: 2019-11-14
-
Publication No.: US11372646B2Publication Date: 2022-06-28
- Inventor: Kai Chirca , Timothy D. Anderson , David E. Smith, Jr. , Paul D. Gauvreau
- Applicant: TEXAS INSTRUMENTS INCORPORATED
- Applicant Address: US TX Dallas
- Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee Address: US TX Dallas
- Agent Brian D. Graham; Charles A. Brill; Frank D. Cimino
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/30

Abstract:
A computer-implemented method includes fetching a fetch-packet containing a first hyper-block from a first address of a memory. The fetch-packet contains a bitwise distance from an entry point of the first hyper-block to a predicted exit point. The method further includes executing a first branch instruction of the first hyper-block. The first branch instruction corresponds to a first exit point. The first branch instruction includes an address corresponding to an entry point of a second hyper-block. The method also includes storing, responsive to executing the first branch instruction, a bitwise distance from the entry point of the first hyper-block to the first exit point. The method further includes moving a program counter from the first exit point of the first hyper-block to the entry point of the second hyper-block.
Public/Granted literature
- US20200210191A1 EXIT HISTORY BASED BRANCH PREDICTION Public/Granted day:2020-07-02
Information query