Block substitution method in a cache memory of a multiprocessor

Details Block substitution method in a cache memory of a multiprocessor Block substitution method in a cache memory of a multiprocessor

1991-11-27

1995-01-31

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, 36424612, 36424341, 3642581, G06F 1212

Patent

active

053865464

ABSTRACT:
A block substitution method of a cache memory incudes the steps of storing data integrity information with a main memory for each block of the cache memory and calculating a non-reference period of each block. The non-reference periods of the blocks are compared to determine an order of the blocks based on the non-reference periods and a difference between the non-reference period of the block having a longest non-reference period and the non-reference period of other blocks is calculated. Data integrity in the block having the longest non-reference period is examined and when there is no data integrity in that block the data integrity in other blocks is examined in the order of the non-reference period. A block having a longest non-reference period among the blocks having the data integrity is determined and the determined block is selected as a block to be substituted by a new data block when the difference is smaller than a predetermined value. New data is loaded to the selected block.

REFERENCES:
patent: 3848234 (1974-11-01), MacDonald
patent: 4410944 (1983-10-01), Kronies
patent: 4429363 (1984-01-01), Duke et al.
patent: 4463420 (1984-07-01), Fletcher
patent: 4783735 (1988-11-01), Miu et al.
patent: 4802086 (1989-01-01), Gay et al.
patent: 5043885 (1991-08-01), Robinson
patent: 5224217 (1993-01-01), Zangenehpour

Affiliated with

Also associated with

Rating

Block substitution method in a cache memory of a multiprocessor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Block substitution method in a cache memory of a multiprocessor , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block substitution method in a cache memory of a multiprocessor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1108301