Branch prediction apparatus and method for a data processing sys

Details Branch prediction apparatus and method for a data processing sys Branch prediction apparatus and method for a data processing sys

1980-10-27

1984-02-07

Zache, Raulfe B.

Boots, shoes, and leggings

G06F 942

Patent

active

044307063

ABSTRACT:
A pipelined data processing system is provided having a branch prediction mechanism which monitors instruction flow and provides a record in a prediction memory indicating whether or not a branch instruction branched when it was last executed. When a branch instruction is encountered, the corresponding prediction indication is accessed from the prediction memory using a hash-coded version of the instruction address. This accessed prediction indication is used to permit immediate sequencing to the predicted next instruction (which is already in the pipeline) if the prediction is correct. If the prediction is incorrect, sequencing to the predicted next instruction is prevented. Instead, the correct next microinstruction is accessed and executed and the corresponding prediction indication in the prediction memory is corrected.

REFERENCES:
patent: 3573854 (1971-04-01), Watson
patent: 3736567 (1973-05-01), Lotan
patent: 4038643 (1977-07-01), Kim
patent: 4155120 (1979-05-01), Keefer
patent: 4179737 (1979-12-01), Kim
patent: 4215402 (1980-07-01), Mitchell
patent: 4245302 (1981-01-01), Amdahl
patent: 4253142 (1981-02-01), Bavoux
patent: 4370711 (1983-01-01), Smith
patent: 4373180 (1983-02-01), Linde
Holgate, R. W., and Ibbett, R. N., "An Analysis of Instruction-Fetching Strategies in Pipelined Computers", IEEE Transactions on Computers, vol. C-29, No. 4, pp. 325-329, (Apr. 1980).

Affiliated with

Also associated with

Rating

Branch prediction apparatus and method for a data processing sys does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch prediction apparatus and method for a data processing sys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction apparatus and method for a data processing sys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2164657