发明授权
US06247124B1 Branch prediction entry with target line index calculated using relative position of second operation of two step branch operation in a line of instructions
有权
使用指令行中的两步分支操作的第二操作的相对位置计算具有目标行索引的分支预测条目
- 专利标题: Branch prediction entry with target line index calculated using relative position of second operation of two step branch operation in a line of instructions
- 专利标题(中): 使用指令行中的两步分支操作的第二操作的相对位置计算具有目标行索引的分支预测条目
-
申请号: US09363635申请日: 1999-07-30
-
公开(公告)号: US06247124B1公开(公告)日: 2001-06-12
- 发明人: Chandra Joshi , Paul Rodman , Peter Hsu , Monica R. Nofal
- 申请人: Chandra Joshi , Paul Rodman , Peter Hsu , Monica R. Nofal
- 主分类号: G06F932
- IPC分类号: G06F932
摘要:
A computing system contains an apparatus having an instruction memory to store a plurality of lines of a plurality of instructions, and a branch memory to store a plurality of branch prediction entries, each branch prediction entry containing information for predicting whether a branch designated by a branch instruction stored in the instruction memory will be taken when the branch instruction is executed. Each branch prediction entry includes a branch target field for indicating a target address of a line containing a target instruction to be executed if the branch is taken, a destination field indicating where the target instruction is located within the line indicated by the branch target address, and a source field indicating where the branch instruction is located within the line corresponding to the target address. A counter stores an address value used for addressing the instruction memory, and an incrementing circuit increments the address value in the counter for sequentially addressing the lines in the instruction memory during normal sequential operation. A counter loading circuit loads the target address into the counter when the branch prediction entry predicts the branch designated by the branch instruction stored in the instruction memory will be taken when the branch instruction is executed, causing the line containing the target instruction to be fetched and entered into the pipeline immediately after the line containing the branch instruction. An invalidate circuit invalidates any instructions following the branch instruction in the line containing the branch instruction and prior to the target instruction in the line containing the target instruction.
信息查询