FIFO queues are all you need for cache eviction
FIFO queues are all you need for cache eviction Computer Systems Cache · August 01, 2023 · by Juncheng Yang More information can be found at https://s3fifo.com EDIT: Many people have noticed a bug in pseudocode of the original blog post when S3-FIFO was posted on lobste.rs. This post has been upda...
Hasnain says:
Yay for caches. And simplicity.
“We demonstrate that a cache often experiences a higher one-hit-wonder ratio than common full trace analysis. Our study on 6594 traces reveals that quickly removing one-hit wonders (quick demotion) is the secret weapon of many advanced algorithms. Motivated by this, we design S3-FIFO, a Simple and Scalable cache eviction algorithm composed of only Static FIFO queues. Our evaluation shows that S3-FIFO achieves better and more robust efficiency than state-of-the-art algorithms. Meanwhile, it is more scalable than LRU-based algorithms.”
Posted on 2024-07-07T00:48:39+0000