Preferred write-mostly data cache replacement policies

Details Preferred write-mostly data cache replacement policies Preferred write-mostly data cache replacement policies

2011-04-05

2011-04-05

Doan, Duc T (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

Reexamination Certificate

active

07921260

ABSTRACT:
A computer-implemented method of cache replacement includes steps of: determining whether each cache block in a cache memory is a read or a write block; augmenting metadata associated with each cache block with an indicator of the type of access; receiving an access request resulting in a cache miss, the cache miss indicating that a cache block will need to be replaced; examining the indicator in the metadata of each cache block for determining a probability that said cache block will be replaced; and selecting for replacement the cache block with the highest probability of replacement.

REFERENCES:
patent: 5526474 (1996-06-01), Fukushima
patent: 6327643 (2001-12-01), Egan
patent: 6813691 (2004-11-01), Gaither et al.
patent: 6834329 (2004-12-01), Sasaki
patent: 6895498 (2005-05-01), McDonald
patent: 2003/0110357 (2003-06-01), Nguyen et al.
patent: 2006/0179231 (2006-08-01), Briggs
Wang, Y, et al., “T1: An Efficient Cache Replacement with Distinguishing Write Blocks From Read Blocks in Disk Arrays,” Parallel and Distributed Processing and Applications, IPSA 2005 International Workshops, Nanjing, China, Nov. 2-5, 2005, Proceedings.
Wang Yulin, et al., “T1: A Write-prior Partitioning LRU Algorithm for the Multi-port Cache in Disk Arrays,” International Conference on Computer and Information Technology, 5th, Shanghai, Sep. 21-23, 2005 [CIT 2005 Proceedings], pp. 322-326.

Affiliated with

Also associated with

Rating

Preferred write-mostly data cache replacement policies does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Preferred write-mostly data cache replacement policies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preferred write-mostly data cache replacement policies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2626077