Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
BRANCH PREDICTION METHOD AND BRANCH PROCESSOR
Document Type and Number:
Japanese Patent JPH0628184
Kind Code:
A
Abstract:

PURPOSE: To provide a method and device which predict the direction of a branch instruction of a programmed computer.

CONSTITUTION: The method and device to predict the result of the branch instruction are executed by a multi-processor digital computer. Pipelining is a general technique which increases the data processing speed of a current computer and especially an RISC architecture class of a work station. Accurate prediction of the branch instruction is important for effective use of pipelines; and if prediction is erroneous, it is necessary to drive out and reload all affected processor pipelines. Branch prediction is based on correlations between the history of preceding continuous branches and a specific branch instruction. In a preferable example, a branch prediction table 14 is generated. A field of the table 14 is derived and is updated thereafter based on a related combination between the result from the preceding branch and the branch address taken into consideration at present.


Inventors:
SHIENNTAI PAN
KIMIN SOO
Application Number:
JP18249792A
Publication Date:
February 04, 1994
Filing Date:
July 09, 1992
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
IBM
International Classes:
G06F9/38; (IPC1-7): G06F9/38
Domestic Patent References:
JPS5776638A1982-05-13
JPS61208130A1986-09-16
JPS50118637A1975-09-17
Attorney, Agent or Firm:
Koichi Tonmiya (5 people outside)