Cache memory data replacement strategy

Details Cache memory data replacement strategy Cache memory data replacement strategy

2006-06-27

2006-06-27

Nguyen, Hiep T. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S128000

Reexamination Certificate

active

07069388

ABSTRACT:
A method for caching specified data in an n-way set associative memory with a copy-back update policy consists of the following steps. First, a row of the associative memory, organized as a plurality of rows and having n ways per row, is selected according to the main memory address of the specified data. The main memory provides primary storage for the data being cached. If one of the ways of the selected row holds invalid data, the specified data is cached in the way holding the invalid data and the data caching process is discontinued. If all n ways of the selected row hold valid data, the following steps are performed. First, a replacement strategy is used to select a way from the selected row. If the way selected in accordance with the replacement strategy holds unmodified data, the specified data is cached in the way selected by the replacement strategy and the data caching process is discontinued. However, if the way selected by the replacement strategy holds modified data, the ways of the selected row are examined again to find a way that holds data from the currently open page of the main memory. If such at least one such way is found, the specified data is cached in one of the ways holding data from the open page, and the data caching process is discontinued. Finally, if none of the ways in the selected row meet the above criteria, the specified data is cached in the way previously selected by the replacement algorithm, and the method terminates.

REFERENCES:
patent: 6185657 (2001-02-01), Moyer
patent: 6327643 (2001-12-01), Egan
patent: 6405287 (2002-06-01), Lesartre
patent: 6490654 (2002-12-01), Wickeraad et al.
patent: 2001/0014931 (2001-08-01), Aglietti et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3659019