To access the full text documents, please follow this link: http://hdl.handle.net/2117/24634
Title: | A proposal for task-generating loops in OpenMP |
---|---|
Author: | Teruel, Xavier; Klemm, Michael; Li, Kelvin; Martorell Bofill, Xavier; Olivier, Stephen; Terboven, Christian |
Other authors: | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions |
Abstract: | With the addition of the OpenMP* tasking model, programmers are able to improve and extend the parallelization opportunities of their codes. Programmers can also distribute the creation of tasks using a worksharing construct, which allows the generation of work to be parallelized. However, while it is possible to create tasks inside worksharing constructs, it is not possible to distribute work when not all threads reach the same worksharing construct. We propose a new worksharing-like construct that removes this restriction: the taskloop construct. With this new construct, we can distribute work when executing in the context of an explicit task, a single, or a master construct, enabling us to explore new parallelization opportunities in our applications. Although we focus our current work on evaluating expressiveness rather than performance evaluation, we present some initial performance results using a naive implementation for the new taskloop construct based on a lazy task instantiation mechanism. |
Abstract: | Peer Reviewed |
Subject(s): | -Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles -OpenMP -Parallel programming (Computer science) -Processor architectures -Algorithm Analysis and problem complexity -System performance and evaluation -Programming languages -Compilers -Interpreters -Computation by abstract devices -Programming techniques -OpenMP -Task -Worksharing -Loop -Fork/Join -OpenMP -Programació en paral·lel (Informàtica) |
Rights: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type: | Article - Published version Conference Object |
Published by: | Springer |
Share: |