Adaptive and architecture-independent task granularity for recursive applications
Visualitza/Obre
10.1007/978-3-319-65578-9_12
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/107558
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)
COMPUTACION DE ALTAS PRESTACIONES VII (MINECO-TIN2015-65316-P)
Abstract
In the last few decades, modern applications have become larger and more complex. Among the users of these applications, the need to simplify the process of identifying units of work increased as well. With the approach of tasking models, this want has been satisfied. These models make scheduling units of work much more user-friendly. However, with the arrival of tasking models, came granularity management. Discovering an application’s optimal granularity is a frequent and sometimes challenging task for a wide range of recursive algorithms. Often, finding the optimal granularity will cause a substantial increase in performance.
With that in mind, the quest for optimality is no easy task. Many aspects have to be considered that are directly related to lack or excess of parallelism in applications. There is no general solution as the optimal granularity depends on both algorithm and system characteristics. One commonly used method to find an optimal granularity consists in experimentally tuning an application with different granularities until an optimal is found. This paper proposes several heuristics which, combined with the appropriate monitoring techniques, allow a runtime system to automatically tune the granularity of recursive applications. The solution is independent of the architecture, execution environment or application being tested. A reference implementation in OmpSs—a task-parallel programming model—shows the programmability, ease of use and competitive performance of the proposed solution. Results show that the proposed solution is able to achieve, for any scenario, at least 75% of the performance of optimally tuned applications.
CitacióNavarro, A., Mateo, S., Perez, J., Beltran, V., Ayguade, E. Adaptive and architecture-independent task granularity for recursive applications. A: International Workshop on OpenMP. "Scaling OpenMP for exascale performance and portability: 13th International Workshop on OpenMP, IWOMP 2017: Stony Brook, NY, USA, September 20-22, 2017: proceedings". Springer, 2017, p. 169-182.
ISBN978-3-319-65577-2
Versió de l'editorhttps://link.springer.com/chapter/10.1007/978-3-319-65578-9_12
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Adaptive+and+Architecture-Independent+Task.pdf | 454,2Kb | Visualitza/Obre |