Cache configuration for compressed memory systems

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S133000, C711S136000, C711S129000, C711S118000, C711S120000, C711S142000, C714S005110, C714S042000

Reexamination Certificate

active

07103722

ABSTRACT:
A method and structure is disclosed for constraining cache line replacement that processes a cache miss in a computer system. The invention contains a K-way set associative cache that selects lines in the cache for replacement. The invention constrains the selecting process so that only a predetermined subset of each set of cache lines is selected for replacement. The subset has at least a single cache line and the set size is at least two cache lines. The invention may further select between at least two cache lines based upon which of the cache lines was accessed least recently. A selective enablement of the constraining process is based on a free space memory condition of a memory associated with the cache memory. The invention may further constrain cache line replacement based upon whether the cache miss is from a non-local node in a nonuniform-memory-access system. The invention may also process cache writes so that a predetermined subset of each set is known to be in an unmodified state.

REFERENCES:
patent: 5347648 (1994-09-01), Stamm et al.
patent: 5469555 (1995-11-01), Ghosh et al.
patent: 5566315 (1996-10-01), Milillo et al.
patent: 6044478 (2000-03-01), Green
patent: 6438655 (2002-08-01), Nicol et al.
patent: 2001/0049770 (2001-12-01), Cai et al.
patent: 2001/0049771 (2001-12-01), Tischler et al.
patent: 2002/0049889 (2002-04-01), Hoogerbrugge et al.
Derek Chiou et al, “Dynamic Cache Partitioning via Columnization”, Proceedings of Design Automation Conference, Jun. 2000.
Franaszek et al., On Management of Free Space in Compressed Memory Systems, 19990701, Performance-Evaluation-Review (USA), vol. 27, No. 1, p. 113-21.
Chiou et al., Dynamic cache Partitioning via Columnization, Massachussets Institute of Technology Laboratory for Computer Science.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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

Rate now

     

Profile ID: LFUS-PAI-O-3558289

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.