FIFO Queues are ALL You Need for Cache Eviction

[stonewhitener]

Resources

• DOI: https://doi.org/10.1145/3600006.3613147
• https://blog.jasony.me/system/cache/2023/08/01/s3fifo
• https://jasony.me/slides/hotos23-qdlp.pdf

Summary

現実のワークロードは skewed であるということに着目し，アクセス頻度の高いものをキャッシュに保持し，低いものを高速に evict するソフトウェアキャッシュを 3 つの static cache を用いて効率的かつスケーラブルに実現．