Method and apparatus for qualifying branch cache entries

Details Method and apparatus for qualifying branch cache entries Method and apparatus for qualifying branch cache entries

1987-07-31

1990-01-16

Eng, David Y.

Boots, shoes, and leggings

3642434, 3642613, 3642617, G06F 938, G06F 1300

Patent

active

048947725

ABSTRACT:
A look ahead fetch system for a pipelined digital computer is provided for predicting in advance of decoding the outcome of a branch instruction. The system includes a branch cache having a plurality of associative sets for storing branch target addresses indexed by the lowest significant bits of the corresponding branch instruction's address. A memory for storing a coupling bit vector indicative for each branch cache set of whether the set contains a corresponding branch target address. The coupling bit vector is used to guide prediction logic to the correct branch cache sets for qualifying the entry there contained having an index corresponding to a fetched instruction's address for formulating a prediction of the next instruction to be processed.

REFERENCES:
patent: 3559183 (1971-01-01), Sussenguth
patent: 3940741 (1976-02-01), Horihoshi et al.
patent: 4110822 (1978-08-01), Porter
patent: 4200927 (1980-04-01), Hughes et al.
patent: 4370711 (1983-01-01), Smith
patent: 4435756 (1984-03-01), Potash
patent: 4442488 (1984-04-01), Hall
patent: 4471433 (1984-09-01), Matsumoto
patent: 4477872 (1984-10-01), Losq
patent: 4551799 (1985-11-01), Ryan
patent: 4594659 (1986-06-01), Guenthner
patent: 4691277 (1987-09-01), Kronstadt
patent: 4701844 (1987-10-01), Thompson
patent: 4710866 (1987-12-01), Zolnowsky
patent: 4755935 (1988-07-01), Davis
patent: 4761731 (1988-08-01), Webb
patent: 4763245 (1988-08-01), Emma
patent: 4764861 (1988-08-01), Shibuya

Affiliated with

Also associated with

Rating

Method and apparatus for qualifying branch cache entries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for qualifying branch cache entries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for qualifying branch cache entries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1338921