NOPT site: An online workbench for modeling and optimization of diverse networks

Aziz, Junaid; Mahalec, Vladimir

doi:10.1109/icacs.2018.8333277

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All resources required to reproduce this work are available in a public repository [56]. These include: -The version of the ChampSim simulator we use (the original version is being evolved [57]) -…”

Section: Reproducibilitymentioning

confidence: 99%

Near-optimal replacement policies for shared caches in multicore processors

et al. 2021

View full text Add to dashboard Cite

An optimal replacement policy that minimizes the miss rate in a private cache was proposed several decades ago. It requires knowing the future access sequence the cache will receive. There is no equivalent for shared caches because replacement decisions alter this future sequence. We present a novel near-optimal policy for minimizing the miss rate in a shared cache that approaches the optimal execution iteratively. During each iteration, the future access sequence is reconstructed on every miss interleaving the future per-core sequences, taken from the previous iteration. This single sequence feeds a classical private-cache optimum replacement policy. Our evaluation on a shared last-level cache shows that our proposal iteratively converges to a near-optimal miss rate that is independent of the initial conditions, within a margin of 0.1%. The best state-of-the-art online policies achieve around 65% of the miss rate reduction obtained by our near-optimal proposal. In a shared cache, miss rate optimization does not imply the optimization of other metrics. Therefore, we also propose a new near-optimal policy to maximize fairness between cores. The best state-ofthe-art online policy achieves 60% of the improvement in fairness seen with our near-optimal policy. Our proposals are useful both for setting upper performance bounds and inspiring implementable mechanisms for shared caches.

show abstract

Section: Reproducibilitymentioning

confidence: 99%