Invention Grant
US08909907B2 Reducing branch prediction latency using a branch target buffer with a most recently used column prediction
有权
使用最近使用的列预测的分支目标缓冲区减少分支预测等待时间
- Patent Title: Reducing branch prediction latency using a branch target buffer with a most recently used column prediction
- Patent Title (中): 使用最近使用的列预测的分支目标缓冲区减少分支预测等待时间
-
Application No.: US12029547Application Date: 2008-02-12
-
Publication No.: US08909907B2Publication Date: 2014-12-09
- Inventor: James J. Bonanno , Brian R. Prasky
- Applicant: James J. Bonanno , Brian R. Prasky
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Margaret McNamara
- Main IPC: G06F9/00
- IPC: G06F9/00 ; G06F9/38

Abstract:
Exemplary embodiments include a system and method for reducing branch prediction latency using a branch target buffer with most recently used column prediction. An exemplary embodiment includes a method for reducing branch prediction latency, the method including reading most-recently-used information from a most-recently-used table associated with the branch target buffer where each most-recently-used entry corresponds to one or more branch target buffer rows and specifies the ordering from least-recently-used to most-recently-used of the associated branch target buffer columns, selecting a row from the branch target buffer and simultaneously selecting the associated entry from the most-recently-used table and speculating that there is a prediction in the most recently used column of the plurality of columns from the selected row from the branch target buffer while determining whether there is a prediction and which column contains the prediction.
Public/Granted literature
Information query