• Advanced synchronization techn...

*Result*: Advanced synchronization techniques for task-based runtime systems

Title:
Advanced synchronization techniques for task-based runtime systems
Authors:
Álvarez Robert, David, Sala Penadés, Kevin, Maroñas Bravo, Marcos, Roca Nonell, Aleix, Beltran Querol, Vicenç
Contributors:
Universitat Politècnica de Catalunya. Doctorat en Arquitectura de Computadors
Publisher Information:
Association for Computing Machinery (ACM)
Publication Year:
2021
Collection:
Universitat Politècnica de Catalunya, BarcelonaTech: UPCommons - Global access to UPC knowledge
Subject Terms:
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles, Parallel programming (Computer science), Multiprocessors, Compilers (Computer programs), Parallel programming models, OmpSs-2, OpenMP, Task-based runtimes, Data dependencies, Lock-free, Wait-free, Programació en paral·lel (Informàtica), Multiprocessadors, Compiladors (Programes d'ordinador)
Document Type:
*Conference* conference object
File Description:
14 p.; application/pdf
Language:
English
Relation:
info:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/; info:eu-repo/grantAgreement/EC/H2020/754304/EU/DEEP/DEEP-EST; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-107255GB-C21/ES/BSC - COMPUTACION DE ALTAS PRESTACIONES VIII/; https://hdl.handle.net/2117/390760
DOI:
10.1145/3437801.3441601
Availability:
https://hdl.handle.net/2117/390760
https://doi.org/10.1145/3437801.3441601
Rights:
Open Access
Accession Number:
edsbas.8AD3223C
Database:
BASE

*Further Information*

*Task-based programming models like OmpSs-2 and OpenMP provide a flexible data-flow execution model to exploit dynamic, irregular and nested parallelism. Providing an efficient implementation that scales well with small granularity tasks remains a challenge, and bottlenecks can manifest in several runtime components. In this paper, we analyze the limiting factors in the scalability of a task-based runtime system and propose individual solutions for each of the challenges, including a wait-free dependency system and a novel scalable scheduler design based on delegation. We evaluate how the optimizations impact the overall performance of the runtime, both individually and in combination. We also compare the resulting runtime against state of the art OpenMP implementations, showing equivalent or better performance, especially for fine-grained tasks. ; This project is supported by the European Union’s Horizon 2020 Research and Innovation programme under grant agreement No.s 754304 (DEEP-EST), by the Spanish Ministry of Science and Innovation (contract PID2019-107255GB and TIN2015-65316P) and by the Generalitat de Catalunya (2017-SGR-1414). ; Peer Reviewed ; Postprint (author's final draft)*