Cache miss prediction apparatus with priority encoder for multip

Details Cache miss prediction apparatus with priority encoder for multip Cache miss prediction apparatus with priority encoder for multip

1993-08-24

1995-06-20

Harvey, Jack B.

Boots, shoes, and leggings

395325, 364DIG1, G06F 1208, G06F 1300, G06F 1318

Patent

active

054267641

ABSTRACT:
In a data processing system which employs a cache memory feature, a method and exemplary special purpose apparatus for practicing the method are disclosed to lower the cache miss ratio for called operands. Recent cache misses are stored in a first in, first out miss stack, and the stored addresses are searched for displacement patterns thereamong. Any detected pattern is then employed to predict a succeeding cache miss by prefetching from main memory the signal identified by the predictive address. The apparatus for performing this task is preferably hard wired for speed purposes and includes subtraction circuits for evaluating variously displaced addresses in the miss stack and comparator circuits for determining if the outputs from at least two subtraction circuits are the same indicating a pattern yielding information which can be combined with an address in the stack to develop a predictive address. The efficiency of the method and apparatus is improved by providing pattern detection logic circuitry for searching for a plurality of patterns simultaneously and priority logic circuitry which establishes precedence in the event that more than one pattern is sensed with a given set of recent cache misses.

REFERENCES:
patent: 5093777 (1992-03-01), Ryan
patent: 5261071 (1993-11-01), Lyon
patent: 5285527 (1994-02-01), Crick et al.
patent: 5367656 (1994-11-01), Ryan

Affiliated with

Also associated with

Rating

Cache miss prediction apparatus with priority encoder for multip does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache miss prediction apparatus with priority encoder for multip, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache miss prediction apparatus with priority encoder for multip will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1851089