Hashing indexer for branch cache

Details Hashing indexer for branch cache Hashing indexer for branch cache

1987-07-31

1989-08-22

Chan, Eddie P.

Boots, shoes, and leggings

3642434, 364259, 3642598, 3642613, 3642617, 3642627, 3642628, 3642631, G06F 936, G06F 942

Patent

active

048601993

ABSTRACT:
A Hashing Indexer For a Branch Cache for use in a pipelined digital processor that employs macro-instructions utilizing interpretation by micro-instructions. Each of the macro-instructions has an associated address and each of the micro instructions has an associated address. The hashing indexer includes a look-ahead-fetch system including a branch cache memory coupled to the prefetch section. An indexed table of branch target addressess each of which correspond to the address of a previously fetched instruction is stored in the branch cache memory. A predetermined number of bits representing the address of the macro-instruction being fetched is hashed with a predetermined number of bits representing the address of the micro-instruction being invoked. The indexer is used to apply the hashing result as an address to the branch memory in order to read out a unique predicted branch target address that is predictive of a branch for the hashed macro-instruction bits and micro-instruction bits. The hashing indexer disperses branch cache entries throughout the branch cache memory. Therefore, by hashing macro-instruction bits with micro-instruction bits and by dispersing the branch cache entries throughout the branch cache memory, the prediction rate of the system is increased.

REFERENCES:
patent: 3325785 (1967-06-01), Stevens
patent: 3559183 (1971-01-01), Sussenguth
patent: 4370711 (1983-01-01), Smith
patent: 4430706 (1984-02-01), Sand
patent: 4464713 (1984-08-01), Benhase et al.
patent: 4477872 (1984-10-01), Losq et al.
patent: 4488224 (1984-12-01), Ippolito et al.

Affiliated with

Also associated with

Rating

Hashing indexer for branch cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2420276