Cache Calculus: Modeling Caches through Differential Equations
Name
Sanchez_cachecalc.cal.pdf
Size
347.32 KB
Format
Adobe PDF
Checksum (MD5)
0158b98dc5614d80ec68fa88b84ad723
Author(s)
Beckmann, Nathan Zachary
Sanchez, Daniel
Date Issued
December 2015
Journal
IEEE Computer Architecture Letters
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Beckmann, Nathan, and Sanchez, Daniel. “Cache Calculus: Modeling Caches through Differential Equations.” IEEE Computer Architecture Letters 16, 1 (January 2017): 1–5 © 2017 Institute of Electrical and Electronics Engineers (IEEE)
Version
Author's final manuscript
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.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/LCA.2015.2512873
