Method and apparatus for run-ahead victim selection to...

Details Method and apparatus for run-ahead victim selection to... Method and apparatus for run-ahead victim selection to...

2004-09-23

2010-02-23

Thai, Tuan V (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S160000, C711S134000, C711S135000, C711S136000, C711S141000, C711S159000

Reexamination Certificate

active

07669009

ABSTRACT:
A method and apparatus for selecting and updating a replacement candidate in a cache is disclosed. In one embodiment, a cache miss may initiate the eviction of a present replacement candidate in a last-level cache. The cache miss may also initiate the selection of a future replacement candidate. Upon the selection of the future replacement candidate, the corresponding cache line may be invalidated in lower-level caches but remain resident in the last-level cache. The future replacement candidate may be updated by subsequent hits to the replacement candidate in the last-level cache prior to a subsequent cache miss.

REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 6385695 (2002-05-01), Arimilli et al.
patent: 6535958 (2003-03-01), Fuoco et al.
patent: 6574710 (2003-06-01), Gaither et al.
patent: 7103721 (2006-09-01), Cargnoni et al.
patent: 2002/0152359 (2002-10-01), Chaudhry et al.
patent: 2004/0215890 (2004-10-01), Cargnoni et al.
patent: 2006/0041720 (2006-02-01), Hu et al.
International Search Report, Feb. 15, 2006, 3 pages.
Written Opinion of the International Searching Authority, Feb. 15, 2006, 6 pages.
International Preliminary Report on Patentability (Chapter I of PCT), for International Application No. PCT/US2005/033700, International Filing date Sep. 13, 2005, mailed on Apr. 5, 2007, pp. 8 total.
Second Office Action from Counterpart German Patent Application No. 112005002268.4-53, dated Jun. 9, 2009 (7 pgs. Translation included).

Affiliated with

Also associated with

Rating

Method and apparatus for run-ahead victim selection to... 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 run-ahead victim selection to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for run-ahead victim selection to... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4150935