well there's about 5 algorithms (well know) that do the cache policy job 2012/5/25 Nezer Zaidenberg <[email protected]>: > (Working with Yuval Meir and Limor Gavish on this project) > > IBM has a policy that Open Source products may use it's patent so we > didn't see ARC patent as a barrier. > (PostgreSQL problem was with ARC interfering with closing the source > of PostgreSQL in the future) > > We will also try to setup a parameter so that caching algorithm can be > changed at will. > > There are other algorithm that provides comparable results. > > Nezer > On May 24, 10:12 pm, Yuval M <[email protected]> wrote: >> Hello, >> >> My name is Yuval Meir and I am a M.Sc student in Tel Aviv University. >> As part of my academic research I have implemented the ARC (Adaptive >> Replacement Cache) caching policy in Memcached >> I ran benchmarks using a modified version of memaslap and the results were >> very good: cache misses were reduced by up to to 30% on some loads, and in >> terms of run time, memory usage and CPU usage, my implementation performed >> similar to the original Memcached. >> I attached the diff (based on Memcached 1.4.13) and the results I have so >> far in the excel file (note that it has several tabs). >> >> ARC was introduced in the following publication by Nimrod Megiddo, >> Dharmendra Modha:http://www.almaden.ibm.com/cs/people/dmodha/arcfast.pdf >> which was published in USENIX 2003. >> >> I will be very glad to get you reviewes and comments. >> >> Regards, >> >> Yuval Meir >> Computer Science department >> Tel-Aviv University >> >> memcached_with_arc.patch >> 61KViewDownload >> >> ARC_Memcached_Results_2.xls >> 106KViewDownload
-- Roberto Spadim Spadim Technology / SPAEmpresarial
