Invention Application
- Patent Title: SINGLE CYCLE MULTI-BRANCH PREDICTION INCLUDING SHADOW CACHE FOR EARLY FAR BRANCH PREDICTION
-
Application No.: US13824013Application Date: 2011-09-16
-
Publication No.: US20170262287A1Publication Date: 2017-09-14
- Inventor: Mohammad Abdallah
- Applicant: Mohammad Abdallah
- Applicant Address: US CA Santa Clara
- Assignee: SOFT MACHINES, INC.
- Current Assignee: SOFT MACHINES, INC.
- Current Assignee Address: US CA Santa Clara
- International Application: PCT/US11/51992 WO 20110916
- 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
- US10228949B2 Single cycle multi-branch prediction including shadow cache for early far branch prediction Public/Granted day:2019-03-12
Information query