Method and apparatus for efficient replacement algorithm for...

Details Method and apparatus for efficient replacement algorithm for... Method and apparatus for efficient replacement algorithm for...

2011-03-15

2011-03-15

Thomas, Shane M (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000

Reexamination Certificate

active

07908439

ABSTRACT:
Disclosed are a method and apparatus for replacing pre-fetched data in a pre-fetch cache. In one embodiment, each line of the pre-fetch cache will be accessed at most M times. A line accessed M times can be evicted from the cache without any performance loss. In this embodiment, a counter is added to each pre-fetch data line to track how many times it has been accessed. In another embodiment, a displacement bit is added to each pre-fetch data line, and when a defined portion of the data line is accessed, this bit is set to a given value, indicating that the line can be evicted.

REFERENCES:
patent: 5530823 (1996-06-01), Tsuchiya et al.
patent: 5944815 (1999-08-01), Witt
patent: 6397296 (2002-05-01), Werner
patent: 7103748 (2006-09-01), Day et al.
patent: 2004/0133760 (2004-07-01), Thimmannagari
patent: 2006/0112229 (2006-05-01), Moat et al.
patent: 2006/0179239 (2006-08-01), Fluhr et al.
patent: 2007/0050594 (2007-03-01), Augsburg et al.
patent: 2007/0083714 (2007-04-01), Henry et al.
“Blue Gene/L compute chip: Memory and Ethernet”, published in IBM Journal of Research and Development, 49(2/3), 2005, by M. Ohmacht, R.A. Bergamaschi, S. Bhattacharya, A. Gara, M.E. Giampapa,B. Gopalsamy, R.A. Haring, D. Hoenicke, D.J. Krolak, J.A. Marcella, B.J. Nathanson, V. Salapura and M.E. Wazlowski.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2743216