Co-scheduling Amdahl applications on cache-partitioned systems - Archive ouverte HAL
Journal Articles International Journal of High Performance Computing Applications Year : 2018

Co-scheduling Amdahl applications on cache-partitioned systems

Abstract

Cache-partitioned architectures allow subsections of the shared last-level cache (LLC) to be exclusively reserved for some applications. This technique dramatically limits interactions between applications that are concurrently executing on a multi-core machine. Consider n applications that execute concurrently, with the objective to minimize the makespan, defined as the maximum completion time of the n applications. Key scheduling questions are: (i) which proportion of cache and (ii) how many processors should be given to each application? In this paper, we provide answers to (i) and (ii) for Amdahl applications. Even though the problem is shown to be NP-complete, we give key elements to determine the subset of applications that should share the LLC (while remaining ones only use their smaller private cache). Building upon these results, we design efficient heuristics for Amdahl applications. Extensive simulations demonstrate the usefulness of co-scheduling when our efficient cache partitioning strategies are deployed.
Fichier principal
Vignette du fichier
ijhpca-revised.pdf (677.66 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01670137 , version 1 (21-12-2017)

Identifiers

Cite

Guillaume Aupy, Anne Benoit, Sicheng Dai, Loïc Pottier, Padma Raghavan, et al.. Co-scheduling Amdahl applications on cache-partitioned systems. International Journal of High Performance Computing Applications, 2018, 32 (1), pp.123-138. ⟨10.1177/1094342017710806⟩. ⟨hal-01670137⟩
561 View
219 Download

Altmetric

Share

More