Branch prediction

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642617, 3642434, 364938, 364948, G06F 926, G06F 938, G06F 940

Patent

active

051426340

ABSTRACT:
A branch prediction is made by searching a cache memory for branch history information associated with a branch instruction. If associated information is not found in the cache, then the branch is predicted based on a predetermined branch bias for the branch instruction's opcode; otherwise, the branch is predicted based upon the associated information from the cache. The associated information in the cache preferably includes a length, displacement, and target address in addition to a prediction bit. If the cache includes associated information predicting that the branch will be taken, the target address from cache is used so long as the associated length and displacement match and the length and displacement for the branch instruction; otherwise, the target address must be computed.

REFERENCES:
patent: 4200927 (1980-04-01), Hughes
patent: 4332010 (1982-05-01), Messina et al.
patent: 4500958 (1985-02-01), Kubo et al.
patent: 4722050 (1988-01-01), Lee
patent: 4847753 (1989-07-01), Matsuo
patent: 4860197 (1989-08-01), Langendorf
patent: 4860199 (1989-08-01), Langendorf
patent: 4894772 (1990-01-01), Langendorf
Fossum et al., "An Overview of the VAX 8600 System," Digital Equipment Technical Journal, No. 1, Aug. 1985, pp. 8-23.
Troiani et al., "The VAX 8600 I Box, A Pipelined Implementation of the VAX Architecture," Digital Technical Journal, No. 1, Aug. 1985, pp. 24-42.
George R. Desrochers, Principles of Parallel and Multiprocessing, Internet Publications, Inc., McGraw-Hill Book Company, 1987, pp. 154-163.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Branch prediction 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-392051

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.