Invention Grant
- Patent Title: System and method for a multi-schema branch predictor
- Patent Title (中): 多模式分支预测器的系统和方法
-
Application No.: US12615108Application Date: 2009-11-09
-
Publication No.: US09367319B2Publication Date: 2016-06-14
- Inventor: Kai-Feng Wang , Hong-Xia Sun
- Applicant: Kai-Feng Wang , Hong-Xia Sun
- Applicant Address: CN Beijing
- Assignee: STMICROELECTRONICS R&D (BEIJING) CO. LTD.
- Current Assignee: STMICROELECTRONICS R&D (BEIJING) CO. LTD.
- Current Assignee Address: CN Beijing
- Agency: Allen, Dyer, Doppelt, Milbrath & Gilchrist, P.A.
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F9/38

Abstract:
A system and method for predicting the execution of a branch of computer-executable instructions. In an embodiment, a branch predictor may include a program-counter register operable to store a program-counter value and a branch-history register operable to store a branch-history value. Additionally, the branch predictor may include a prediction hash table having a plurality of prediction values each uniquely corresponding to a plurality of memory locations. With these components, the branch predictor may generate a first prediction value that corresponds to the program-counter value and may generate a second prediction value that corresponds to a logical combination of the program-counter value and the branch-history value. With these two prediction values obtained from two different prediction schemas, the branch predictor is better suited to generate an overall prediction value based on the first and second prediction values that is more accurate than a single prediction value based upon a single prediction schema.
Public/Granted literature
- US20100169626A1 SYSTEM AND METHOD FOR A MULTI-SCHEMA BRANCH PREDICTOR Public/Granted day:2010-07-01
Information query