Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/24634
Título: | A proposal for task-generating loops in OpenMP |
---|---|
Autor/a: | Teruel, Xavier; Klemm, Michael; Li, Kelvin; Martorell Bofill, Xavier; Olivier, Stephen; Terboven, Christian |
Otros autores: | 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 |
Materia(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) |
Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Tipo de documento: | Artículo - Versión publicada Objeto de conferencia |
Editor: | Springer |
Compartir: |