CIPARSim: Cache Intersection Property Assisted Rapid Single-pass FIFO Cache Simulation Technique

TL;DR

This paper introduces the Intersection Property for FIFO caches, enabling a rapid singlepass simulation technique that significantly reduces simulation time while maintaining accuracy in hit/miss rate estimation.

Contribution

It proposes the first FIFO cache simulation method leveraging intersection properties to drastically cut down simulation time.

Findings

CIPARSim is up to 5 times faster than existing simulators.

Intersection properties predict up to 90% of cache hits.

CIPARSim accurately estimates cache performance across configurations.

Abstract

In this paper, for the first time, we introduce a cache property called the Intersection Property that helps to reduce singlepass simulation time in a manner similar to inclusion property. An intersection property defines conditions that if met, prove a particular element exists in larger caches, thus avoiding further search time. We have discussed three such intersection properties for caches using the FIFO replacement policy in this paper. A rapid singlepass FIFO cache simulator CIPARSim has also been proposed. CIPARSim is the first singlepass simulator dependent on the FIFO cache properties to reduce simulation time significantly. CIPARSim simulation time was up to 5 times faster compared to the state of the art singlepass FIFO cache simulator for the cache configurations tested. CIPARSim produces the cache hit and miss rates of an application accurately on various cache configurations. During simulation, CIPARSim intersection properties alone predict up to 90% of the total hits, reducing simulationtime immensely