Scaling irregular array-type reductions in OmpSs
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2015-05-05
EditorBarcelona Supercomputing Center
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Array-type reductions represent a frequently occurring
algorithmic pattern in many scientific applications. A special case
occurs if array elements are accessed in a non-linear, often random
manner, which makes their concurrent and scalable execution
difficult. In this work we present a new approach that consists of
language- and runtime support to facilitate programming and
delivers high scalability on modern shared-memory systems for such
irregular array-type reductions. A reference implementation in
OmpSs, a task-parallel programming model, shows promising results
with speed-ups up to 15x on the Intel Xeon processor.
CitacióCiesko, Jan [et al.]. Scaling irregular array-type reductions in OmpSs. A: "BSC Doctoral Symposium (2nd: 2015: Barcelona)". 2nd ed. Barcelona: Barcelona Supercomputing Center, 2015, p. 138-140.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
scaling_irregular_DS2105-BoAv11-12.pdf | 174,6Kb | Visualitza/Obre |