Cache Calculus: Modeling Caches through Differential Equations
Name
MIT-CSAIL-TR-2015-033.pdf
Size
392.38 KB
Format
Adobe PDF
Checksum (MD5)
7fd6c08e4213e05d6275ec50e6e3d1a2
Download all files submitted through automated deposit
Author(s)
Beckmann, Nathan
Sanchez, Daniel
Advisor(s)
Daniel Sanchez
Date Issued
December 19, 2015
Series/Report no.
MIT-CSAIL-TR-2015-033
Abstract
Caches are critical to performance, yet their behavior is hard to understand and model. In particular, prior work does not provide closed-form solutions of cache performance, i.e. simple expressions for the miss rate of a specific access pattern. Existing cache models instead use numerical methods that, unlike closed-form solutions, are computationally expensive and yield limited insight. We present cache calculus, a technique that models cache behavior as a system of ordinary differential equations, letting standard calculus techniques find simple and accurate solutions of cache performance for common access patterns.
Terms of Use
Creative Commons Attribution 4.0 International
Persistent DSpace Link
