Invention Grant
- Patent Title: Single cycle multi-branch prediction including shadow cache for early far branch prediction
-
Application No.: US13824013Application Date: 2011-09-16
-
Publication No.: US10228949B2Publication Date: 2019-03-12
- Inventor: Mohammad Abdallah
- Applicant: Mohammad Abdallah
- Applicant Address: US CA Santa Clara
- Assignee: INTEL CORPORATION
- Current Assignee: INTEL CORPORATION
- Current Assignee Address: US CA Santa Clara
- Agency: Nicholson De Vos Webster & Elliiott LLP
- International Application: PCT/US2011/051992 WO 20110916
- International Announcement: WO2012/037491 WO 20120322
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/30 ; G06F12/0875

Abstract:
A method of identifying instructions including accessing a plurality of instructions that comprise multiple branch instructions. For each branch instruction of the multiple branch instructions, a respective first mask is generated representing instructions that are executed if a branch is taken. A respective second mask is generated representing instructions that are executed if the branch is not taken. A prediction output is received that comprises a respective branch prediction for each branch instruction. For each branch instruction, the prediction output is used to select a respective resultant mask from among the respective first and second masks. For each branch instruction, a resultant mask of a subsequent branch is invalidated if a previous branch is predicted to branch over said subsequent branch. A logical operation is performed on all resultant masks to produce a final mask. The final mask is used to select a subset of instructions for execution.
Public/Granted literature
- US20170262287A1 SINGLE CYCLE MULTI-BRANCH PREDICTION INCLUDING SHADOW CACHE FOR EARLY FAR BRANCH PREDICTION Public/Granted day:2017-09-14
Information query