PG2S+: Stack Distance Construction Using Popularity, Gap and Machine Learning
Jiangwei Zhang, Yong Chiang Tay · 2020
Stack distance characterizes temporal locality of workloads and plays a vital role in cache analysis since the 1970s. However, exact stack distance calculation is too costly, and impractical for online use. Hence, much work was done to optimize the exact computation, or approximate it through sampling or modeling.