Invention Application
WO2012037491A3 SINGLE CYCLE MULTI-BRANCH PREDICTION INCLUDING SHADOW CACHE FOR EARLY FAR BRANCH PREDICTION
审中-公开
包含用于早期远期分支预测的阴影缓存的单周期多分支预测
- Patent Title: SINGLE CYCLE MULTI-BRANCH PREDICTION INCLUDING SHADOW CACHE FOR EARLY FAR BRANCH PREDICTION
- Patent Title (中): 包含用于早期远期分支预测的阴影缓存的单周期多分支预测
-
Application No.: PCT/US2011051992Application Date: 2011-09-16
-
Publication No.: WO2012037491A3Publication Date: 2012-05-24
- Inventor: ABDALLAH MOHAMMAD
- Applicant: SOFT MACHINES INC , ABDALLAH MOHAMMAD
- Assignee: SOFT MACHINES INC,ABDALLAH MOHAMMAD
- Current Assignee: SOFT MACHINES INC,ABDALLAH MOHAMMAD
- Priority: US38419810 2010-09-17
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38
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.
Information query