Invention Grant
- Patent Title: Target branch prediction using a plurality of tables
- Patent Title (中): 使用多个表进行目标分支预测
-
Application No.: US12246282Application Date: 2008-10-06
-
Publication No.: US07900026B2Publication Date: 2011-03-01
- Inventor: Il Park , Mauricio J. Serrano , Jong-Deok Choi
- Applicant: Il Park , Mauricio J. Serrano , Jong-Deok Choi
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Michael J. Buchenhorner; Derek S. Jennings
- Main IPC: G06F9/32
- IPC: G06F9/32

Abstract:
A system for predicting multiple targets for a single branch includes: a branch target buffer that includes a previous next address for an instruction and that receives an indirect instruction address to provide a first branch target prediction; a first branch table for capturing local past target information of an indirect branch in an encoded form; a second branch table which is a correlation table for storing potential branch targets based on a local branch history and which provides a second branch target prediction when the first branch target prediction is not successful; an exclusion predictor for inhibiting updates of inefficient entries; and a multiplexer to select the predicted target as output.
Public/Granted literature
- US20090037708A1 TARGET BRANCH PREDICTION USING CORRELATION OF LOCAL TARGET HISTORIES Public/Granted day:2009-02-05
Information query