A Data-sharing Aware and Scalable Cache Miss Rates Model for Multi-core Processors with Multi-level Cache Hierarchies

Guangmin Wang,Jiancong Ge,Yunhao Yan,Ming Ling
DOI: https://doi.org/10.1109/icpads47876.2019.00046
2019-01-01
Abstract:To mitigate the ever worsening "Power wall" and "Memory wall" problems, multi-core architectures with multi-level cache hierarchies have been widely used in modern processors. However, data sharing caused by the concurrent threads running on different cores and the "filter effects" of multi-level caches make the analytical cache modeling of such systems extremely complex. Prior models either ignore the data sharing or evaluate its effect with large simulation costs. In this paper, we propose a data-sharing aware and scalable analytical model for estimating the miss rates of the downstream shared cache in a multi-core environment. Our model uses probability derivations to quantify the data sharing effects based on the information of access address distributions for each core. Moreover, the proposed model can also be scalably integrated with upstream cache models without the time-consuming simulations of the cache architecture. We validate our analytical model against gem5 simulation results under 13 benchmarks from PARSEC benchmark suites. We compare the L2 cache miss rates with the results from gem5 under 8 hardware configurations including dual-core and quad-core architectures. The average absolute error is less than 2% for all configurations.
What problem does this paper attempt to address?