Caching with a Changing Cache SizeResearch Paper
Most of caching theory assumes a cache of fixed size, but real caches change size over time: a processor's last-level cache is repartitioned among cores at runtime, and a virtual machine's memory is reclaimed and regranted by its host. Cache-adaptive analysis studies algorithms on such caches, and it relies on one comparison: how much more memory and speed…