Invention Grant
US5815700A Branch prediction table having pointers identifying other branches
within common instruction cache lines
失效
分支预测表具有标识公共指令高速缓存行内的其他分支的指针
- Patent Title: Branch prediction table having pointers identifying other branches within common instruction cache lines
- Patent Title (中): 分支预测表具有标识公共指令高速缓存行内的其他分支的指针
-
Application No.: US576954Application Date: 1995-12-22
-
Publication No.: US5815700APublication Date: 1998-09-29
- Inventor: Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
- Applicant: Mircea Poplingher , Tse-Yu Yeh , Wenliang Chen
- Applicant Address: CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: CA Santa Clara
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/32
Abstract:
A branch prediction system is described for use within a microprocessor having an instruction cache capable of storing two or more instructions per cache line. Each entry of a branch prediction table (BPT) includes a value identifying whether at least one other instruction within a common cache line contains a branch. The value is referred to herein as a multiple-B bit value. The multiple-B bit value is examined by branch prediction logic while one branch prediction is being performed to determine whether a second branch prediction can be initiated for another branch within the same cache line. In one implementation, the multiple-B bit of one BPT entry is examined following a hit. A branch prediction for the entry generating a hit is initiated. Simultaneously, the BPT is reaccessed to search for an entry corresponding to another instruction within the same cache line if the multiple-B bit for the first entry was set. If the second entry is found, a secondary branch prediction is initiated. Eventually, the first branch prediction is output. If the first branch prediction is Not Taken, then the second branch prediction is output during the next clock cycle. If the first branch prediction is Taken, then the second branch prediction may be aborted as it is not needed. Method and apparatus embodiments of the invention are described.
Public/Granted literature
- US4548152A Maritime transportation and distribution system and method for bulk raw materials Public/Granted day:1985-10-22
Information query