My manager Alain Azagury mentioned this work from the Almaden lab on Thursday: Adaptive Replacement Cache, which uses a combination of LRU and Most Frequently Used eviction algorithms to get excellent cache utilization. Sounds very interesting; pushed to the top of my to-read papers list.
November 27, 2004
3 Comments »
RSS feed for comments on this post. TrackBack URI
Muli Ben-Yehuda's journal 
Thanks for the link! Could be good for memcached too. Currently it just uses LRU.
Comment by brad — November 27, 2004 @ 11:04 AM |
Thanks for the link too. It’s sounds interesting. Set a higher priority to this paper in my reading list ๐
Comment by ideawerkz — November 27, 2004 @ 5:52 PM |
Also see EELRU.
Comment by taral — November 28, 2004 @ 10:37 PM |