Invention Grant
US07266676B2 Method and apparatus for branch prediction based on branch targets utilizing tag and data arrays
有权
基于使用标签和数据阵列的分支目标的分支预测方法和装置
- Patent Title: Method and apparatus for branch prediction based on branch targets utilizing tag and data arrays
- Patent Title (中): 基于使用标签和数据阵列的分支目标的分支预测方法和装置
-
Application No.: US10394820Application Date: 2003-03-21
-
Publication No.: US07266676B2Publication Date: 2007-09-04
- Inventor: Thang M. Tran , Ravi Pratap Singh , Deepa Duraiswamy , Srikanth Kannan
- Applicant: Thang M. Tran , Ravi Pratap Singh , Deepa Duraiswamy , Srikanth Kannan
- Applicant Address: US MA Norwood
- Assignee: Analog Devices, Inc.
- Current Assignee: Analog Devices, Inc.
- Current Assignee Address: US MA Norwood
- Agency: Wolf, Greenfield & Sacks, P.C.
- Main IPC: G06F9/42
- IPC: G06F9/42

Abstract:
Methods and apparatus are provided for branch prediction in a digital processor. A method includes providing a branch target buffer having a tag array and a data array, wherein each entry in the tag array provides an index to a corresponding entry in the data array, storing in a selected entry in the tag array information representative of a branch target of a current branch instruction, storing in a corresponding entry in the data array information representative of a branch target of a next branch instruction, and providing the information representative of the branch target of the next branch instruction in response to a match to an entry in the tag array. The information representative of the branch target of the next branch instruction may include a taken branch target address of the next branch instruction and an offset value. The offset value may represent an address of a next sequential instruction following the next branch instruction.
Public/Granted literature
- US20040186985A1 Method and apparatus for branch prediction based on branch targets Public/Granted day:2004-09-23
Information query