Title
A Gaussian Set Sampling Model For Efficient Shared Cache Profiling On Multi-Cores
Abstract
The last level cache (LLC) has significant impact to system performance on modern multi-core processors. But as cache sizes reach several megabytes and more, the overhead of exploring performance on LLC greatly increases as well. To improve the efficiency of performance analysis, we propose a setsampling-based cache profiling model for the performance analysis on multi-core LLC. We first explore the memory access distributions on LLC by developing a low-overhead stress-application-based method. The results show that memory access distributions can be approximated by Gaussian distribution function. Based on this observation, a Gaussian-distribution-based set sampling model is proposed which can predict program performance with limited representative samples. We evaluate our model on a contemporary multicore machine and show that 1) the proposed method can precisely predict program performance on LLC under different contention intensities and 2) our method can achieve similar precision with less samples compared to widely adopted set sampling methods such as the random sampling and the continuous address sampling.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2936439
IEEE ACCESS
Keywords
DocType
Volume
Gaussian distribution, multi-core, shared cache, set sampling
Journal
7
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Yi Zhang101.01
Zhanwei Ling200.34
Mingsong Lv315815.88
Nan Guan468549.29