Method and apparatus for detecting thrashing in a cache memory

Details Method and apparatus for detecting thrashing in a cache memory Method and apparatus for detecting thrashing in a cache memory

1996-11-07

1998-05-12

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711128, G06F 1212

Patent

active

057522618

ABSTRACT:
A cache controller for a cache memory having a number of cache lines includes a page index monitor and a page index tracker coupled to the page index monitor. The page index monitor is configured to update a thrashing value associated with a cache line identified by a first page index. The page index includes a tracking controller and a replacement tracking store. The tracking controller is configured to store a first tag and a second tag in the replacement tracking store when a first data stored in the cache line is replaced with a second data where the first data is also stored in a first main memory location identified by a first address having said first page index and said first tag, and the second data is stored in a second main memory location identified by a second address having the first page index and the second tag.

REFERENCES:
patent: 5019971 (1991-05-01), Lefsky et al.
patent: 5101485 (1992-03-01), Perazzoli, Jr.
patent: 5119290 (1992-06-01), Loo et al.
patent: 5136700 (1992-08-01), Thacker
patent: 5175834 (1992-12-01), Sawai
patent: 5185861 (1993-02-01), Valencia
patent: 5210843 (1993-05-01), Ayers
patent: 5210845 (1993-05-01), Crawford et al.
patent: 5226146 (1993-07-01), Milia et al.
patent: 5274790 (1993-12-01), Suzuki
patent: 5287508 (1994-02-01), Hejna, Jr. et al.
patent: 5317738 (1994-05-01), Cochcroft, Jr. et al.
patent: 5353424 (1994-10-01), Partovi et al.
patent: 5442571 (1995-08-01), Sites
patent: 5603004 (1997-02-01), Kurpanek et al.
patent: 5630097 (1997-05-01), Orbits et al.

Affiliated with

Also associated with

Rating

Method and apparatus for detecting thrashing in a cache memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for detecting thrashing in a cache memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting thrashing in a cache memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-996732