Vlákno názorů k článku SIEVE: algoritmus pro kešování lepší než LRU? od Přezdívka - Dobry den. Mohl bych se zeptat, proc jsou na...

Dobry den.
Mohl bych se zeptat, proc jsou na tom histogramu ty schody, kdyz tam jsou evidentne nejake vyskyty i mimo ostra cisla 1,2,3,4,5...ms?
Ja mam namereno, ze nase cache maji vetsinu dotazu odpovezenych do 0.000062500s, takze bych ocekaval, ze tam jeste budou zajimava data.
Nicmene da se ocekavat ze i tam byl SIEVE uspesnejsi.
Dekuji.
Marek

To je vlastnost toho měřícího nástroje. Pokud dobře rozumím kolegům, tak už takhle je to docela dost dat, takže se to nějakým způsobem agreguje.

Každopádně ten dopad na samotnou latenci odpovědí je až sekundární - tedy v tom, že při cache-hit se nikdy nehýbe položkami v seznamu, ale je to Blind-CAS zápis. Nicméně pořád je tam read-lock, takže je tam ještě prostor pro zlepšení.

Ten primární dopad, který je vidět na latenci je jednak v poměru cache-hit/cache-miss, a také ve změně toho, kdy se dělá cache-eviction při overmem. Původní “overmem” implementace dělala cache-eviction i při cache-hit, nově se cache-eviction děje jen při cache-miss. Bylo by určitě zajímavé tyhle dvě změny oddělit, ale to už je spíš taková akademická práce, a cílem tohoto článku bylo spíše ukázat, že nahrazení LRU za SIEVE-LRU může mít takhle významný dopad na výkon.