Runtime-assisted shared cache insertion policies based on re-reference intervals
Visualitza/Obre
10.1007/978-3-319-64203-1_18
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/107652
Tipus de documentText en actes de congrés
Data publicació2017
EditorSpringer
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
ProjecteCOMPUTACION DE ALTAS PRESTACIONES VII (MINECO-TIN2015-65316-P)
COMPUTACION DE ALTAS PRESTACIONES VII (MINECO-TIN2015-65316-P)
ROMOL - Riding on Moore's Law (EC-FP7-321253)
COMPUTACION DE ALTAS PRESTACIONES VII (MINECO-TIN2015-65316-P)
ROMOL - Riding on Moore's Law (EC-FP7-321253)
Abstract
Processor speed is improving at a faster rate than the speed of main memory, which makes memory accesses increasingly expensive. One way to solve this problem is to reduce miss ratio of the processor’s last level cache by improving its replacement policy. We approach the problem by co-designing the runtime system and hardware and exploiting the semantics of the applications written in data-flow task-based programming models to provide hardware with information about the task types and task data-dependencies. We propose the Task-Type aware Insertion Policy, TTIP, which uses the runtime system to dynamically determine the best probability per task type for bimodal insertion in the recency stack and the static Dependency-Type aware Insertion Policy, DTIP, that inserts cache lines in the optimal position taking into account the dependency types of the current task. TTIP and DTIP perform similarly or better than state-of-the-art replacement policies, while requiring less hardware.
CitacióDimic, V., Moreto, M., Casas, M., Valero, M. Runtime-assisted shared cache insertion policies based on re-reference intervals. A: International European Conference on Parallel and Distributed Computing. "Euro-Par 2017: Parallel Processing: 23rd International Conference on Parallel and Distributed Computing: Santiago de Compostela, Spain, August 28-September 1, 2017: proceedings". Santiago de Compostela: Springer, 2017, p. 247-259.
ISBN978-3-319-64203-1
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-319-64203-1_18
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Runtime-Assisted Shared Cache Insertion.pdf | 240,9Kb | Visualitza/Obre |