The Most Addictive Python and SQL Courses
Lead AI Strategy with UCSB's Agentic AI Program — Microsoft Certified
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore a 19-minute conference talk from USENIX FAST '24 that introduces Kosmo, a novel algorithm for generating Miss Ratio Curves (MRCs) for various cache eviction policies. Learn how Kosmo efficiently evaluates cache performance for policies like LFU, FIFO, 2Q, and LRFU, which don't adhere to the inclusion property. Discover how this algorithm outperforms existing methods, particularly Miniature Simulations, by significantly reducing memory overhead and increasing throughput. Gain insights into the importance of MRCs for optimizing in-memory cache configurations and their impact on backend storage server loads. Examine the evaluation results based on 52 publicly-accessible cache access traces, totaling approximately 126 billion accesses, and understand why Kosmo is more suitable for online MRC generation in real-world scenarios.
Syllabus
FAST '24 - Kosmo: Efficient Online Miss Ratio Curve Generation for Eviction Policy Evaluation
Taught by
USENIX