Least recently used eviction implementation

Details Least recently used eviction implementation Least recently used eviction implementation

2011-06-28

2011-06-28

Ellis, Kevin L (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S118000, C711S135000, C711S154000, C710S057000

Reexamination Certificate

active

07971001

ABSTRACT:
Methods for a treatment of cached objects are described. In one embodiment, management of a region of a cache is configured with an eviction policy plug-in. The eviction policy plug-in includes an eviction timing component and a sorting component, with the eviction timing component including code to implement an eviction timing method, and the eviction timing method to trigger eviction of an object from the region of cache. The sorting component includes code to implement a sorting method to identify an object that is eligible for eviction from said region of cache. The sorting method includes identifying an object for eviction that is cached in the region of cache and that has been used least recently compared to other objects that are cached in the region of cache.

REFERENCES:
patent: 5311318 (1994-05-01), Dobrovolny
patent: 5331318 (1994-07-01), Montgomery
patent: 5553242 (1996-09-01), Russell et al.
patent: 5566302 (1996-10-01), Khalidi et al.
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5590328 (1996-12-01), Seno et al.
patent: 5617570 (1997-04-01), Russell et al.
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5710909 (1998-01-01), Brown et al.
patent: 5745778 (1998-04-01), Alfieri
patent: 5805790 (1998-09-01), Nota et al.
patent: 5809527 (1998-09-01), Cooper et al.
patent: 5844781 (1998-12-01), Schlotterer
patent: 5926834 (1999-07-01), Carlson et al.
patent: 5944781 (1999-08-01), Murray
patent: 5961584 (1999-10-01), Wolf
patent: 5974566 (1999-10-01), Ault et al.
patent: 6038571 (2000-03-01), Numajiri et al.
patent: 6065006 (2000-05-01), Decarmo et al.
patent: 6075938 (2000-06-01), Bugnion et al.
patent: 6092171 (2000-07-01), Relph
patent: 6115712 (2000-09-01), Islam et al.
patent: 6115721 (2000-09-01), Nagy
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6167423 (2000-12-01), Chopra et al.
patent: 6167449 (2000-12-01), Arnold et al.
patent: 6199179 (2001-03-01), Kauffman et al.
patent: 6216212 (2001-04-01), Challenger et al.
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6272598 (2001-08-01), Arlitt et al.
patent: 6295582 (2001-09-01), Spencer
patent: 6336170 (2002-01-01), Dean et al.
patent: 6356529 (2002-03-01), Zarom
patent: 6356946 (2002-03-01), Clegg et al.
patent: 6385643 (2002-05-01), Jacobs et al.
patent: 6385653 (2002-05-01), Sitaraman et al.
patent: 6412045 (2002-06-01), DeKoning et al.
patent: 6415364 (2002-07-01), Bauman et al.
patent: 6425057 (2002-07-01), Cherkasova et al.
patent: 6438654 (2002-08-01), Elko et al.
patent: 6446088 (2002-09-01), Vaduvur et al.
patent: 6502148 (2002-12-01), Krum
patent: 6519594 (2003-02-01), Li
patent: 6523027 (2003-02-01), Underwood
patent: 6539445 (2003-03-01), Krum
patent: 6587937 (2003-07-01), Jensen et al.
patent: 6591347 (2003-07-01), Tischler et al.
patent: 6601112 (2003-07-01), O'Rourke et al.
patent: 6615253 (2003-09-01), Bowman-Amuah
patent: 6640244 (2003-10-01), Bowman-Amuah
patent: 6651080 (2003-11-01), Liang et al.
patent: 6687702 (2004-02-01), Vaitheeswaran et al.
patent: 6728748 (2004-04-01), Mangipudi et al.
patent: 6732237 (2004-05-01), Jacobs et al.
patent: 6738977 (2004-05-01), Berry et al.
patent: 6754662 (2004-06-01), Li
patent: 6757708 (2004-06-01), Craig et al.
patent: 6760815 (2004-07-01), Traversat et al.
patent: 6760911 (2004-07-01), Ye
patent: 6766419 (2004-07-01), Zahir et al.
patent: 6772409 (2004-08-01), Chawla et al.
patent: 6779088 (2004-08-01), Benveniste et al.
patent: 6799202 (2004-09-01), Hankinson et al.
patent: 6829679 (2004-12-01), DeSota et al.
patent: 6944711 (2005-09-01), Mogi et al.
patent: 6970925 (2005-11-01), Springmeyer et al.
patent: 6976090 (2005-12-01), Ben-Shaul et al.
patent: 6990534 (2006-01-01), Mikhailov et al.
patent: 6996679 (2006-02-01), Cargnoni et al.
patent: 7013329 (2006-03-01), Paul et al.
patent: 7024512 (2006-04-01), Franaszek et al.
patent: 7035870 (2006-04-01), McGuire et al.
patent: 7051161 (2006-05-01), Dixit et al.
patent: 7069271 (2006-06-01), Fadel et al.
patent: 7089566 (2006-08-01), Johnson
patent: 7096319 (2006-08-01), Mogi et al.
patent: 7096418 (2006-08-01), Singhal et al.
patent: 7111300 (2006-09-01), Salas et al.
patent: 7127472 (2006-10-01), Enokida et al.
patent: 7149741 (2006-12-01), Burkey et al.
patent: 7165239 (2007-01-01), Hejlsberg et al.
patent: 7174363 (2007-02-01), Goldstein et al.
patent: 7177823 (2007-02-01), Lam et al.
patent: 7184922 (2007-02-01), Ousley et al.
patent: 7191170 (2007-03-01), Ganguly et al.
patent: 7231435 (2007-06-01), Ohta
patent: 7277935 (2007-10-01), Sato
patent: 7296267 (2007-11-01), Cota-Robles et al.
patent: 7302423 (2007-11-01), De Bellis
patent: 7305495 (2007-12-01), Carter
patent: 7373661 (2008-05-01), Smith et al.
patent: 7409709 (2008-08-01), Smith et al.
patent: 7421495 (2008-09-01), Yang et al.
patent: 7467162 (2008-12-01), Rosenbloom et al.
patent: 7512737 (2009-03-01), Petev et al.
patent: 7532571 (2009-05-01), Price et al.
patent: 7539821 (2009-05-01), Petev et al.
patent: 7552284 (2009-06-01), Petey et al.
patent: 7694065 (2010-04-01), Petev et al.
patent: 7840760 (2010-11-01), Petev
patent: 2001/0029520 (2001-10-01), Miyazaki
patent: 2002/0046325 (2002-04-01), Cai et al.
patent: 2002/0052914 (2002-05-01), Zalewski et al.
patent: 2002/0073283 (2002-06-01), Lewis et al.
patent: 2002/0083118 (2002-06-01), Sim
patent: 2002/0087700 (2002-07-01), Chae
patent: 2002/0093487 (2002-07-01), Rosenberg
patent: 2002/0099691 (2002-07-01), Lore et al.
patent: 2002/0099753 (2002-07-01), Hardin et al.
patent: 2002/0133805 (2002-09-01), Pugh et al.
patent: 2002/0147888 (2002-10-01), Trevathan
patent: 2002/0156863 (2002-10-01), Peng
patent: 2002/0165909 (2002-11-01), Martin et al.
patent: 2002/0169926 (2002-11-01), Pinckney, III et al.
patent: 2002/0174097 (2002-11-01), Rusch et al.
patent: 2002/0181307 (2002-12-01), Fifield et al.
patent: 2002/0198923 (2002-12-01), Hayes, Jr.
patent: 2002/0198953 (2002-12-01), O'Rourke et al.
patent: 2003/0014521 (2003-01-01), Elson et al.
patent: 2003/0014552 (2003-01-01), Vaitheeswaran et al.
patent: 2003/0023827 (2003-01-01), Palanca et al.
patent: 2003/0037148 (2003-02-01), Pedersen
patent: 2003/0037178 (2003-02-01), Vessey et al.
patent: 2003/0065711 (2003-04-01), Acharya et al.
patent: 2003/0074580 (2003-04-01), Knouse et al.
patent: 2003/0084248 (2003-05-01), Gaither et al.
patent: 2003/0084251 (2003-05-01), Gaither et al.
patent: 2003/0088604 (2003-05-01), Kuck et al.
patent: 2003/0093420 (2003-05-01), Ramme
patent: 2003/0093487 (2003-05-01), Czajkowski et al.
patent: 2003/0097360 (2003-05-01), McGuire et al.
patent: 2003/0105887 (2003-06-01), Cox et al.
patent: 2003/0115190 (2003-06-01), Soderstrom et al.
patent: 2003/0131010 (2003-07-01), Redpath
patent: 2003/0177382 (2003-09-01), Ofek et al.
patent: 2003/0191795 (2003-10-01), Bernardin et al.
patent: 2003/0196136 (2003-10-01), Haynes et al.
patent: 2003/0200526 (2003-10-01), Arcand
patent: 2003/0208563 (2003-11-01), Acree et al.
patent: 2003/0212865 (2003-11-01), Hicken et al.
patent: 2003/0229529 (2003-12-01), Mui et al.
patent: 2003/0229760 (2003-12-01), Doyle et al.
patent: 2003/0236857 (2003-12-01), Takase et al.
patent: 2004/0024610 (2004-02-01), Fradkov et al.
patent: 2004/0024971 (2004-02-01), Bogin et al.
patent: 2004/0045014 (2004-03-01), Radhakrishnan
patent: 2004/0054725 (2004-03-01), Moller et al.
patent: 2004/0054860 (2004-03-01), Dixit et al.
patent: 2004/0068554 (2004-04-01), Bales et al.
patent: 2004/0088412 (2004-05-01), John et al.
patent: 2004/0117441 (2004-06-01), Liu et al.
patent: 2004/0128370 (2004-07-01), Kortright
patent: 2004/0153509 (2004-08-01), Alcorn et al.
patent: 2004/0167980 (2004-08-01), Doyle et al.
patent: 2004/0168029 (2004-08-01), Civlin
patent: 2004/0168031 (2004-08-01), Haskins
patent: 2004/0187140 (2004-09-01), Aigner et al.
patent: 2004/0205299 (2004-10-01), Bearden
patent: 2004/0215883 (2004-10-01), Bamford et al.
patent: 2004/0221285 (2004-11-01), Donovan et al.
patent: 2004/0221294 (2004-11-01), Klamuk et al.
patent: 2004/0243709 (2004-12-01), Kalyanavarathan et al.
patent: 2005/0021917 (2005-01-01), Mathur et al.
patent: 2005/0027943 (2005-02-01),

Affiliated with

Also associated with

Rating

Least recently used eviction implementation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Least recently used eviction implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Least recently used eviction implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2631043