Use this identifier to quote or link this document: http://hdl.handle.net/2072/253622

The design of OpenMP tasks
Ayguadé Parra, Eduard; Copty, N; Duran, A; Hoeflinger, J; Yuan, Lin; Massaioli, F; Teruel, X; Unnikrishnan, P; Guansong, Zhang
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CAP - Grup de Computació d´Altes Prestacions
OpenMP has been very successful in exploiting structured parallelism in applications. With increasing application complexity, there is a growing need for addressing irregular parallelism in the presence of complicated control structures. This is evident in various efforts by the industry and research communities to provide a solution to this challenging problem. One of the primary goals of OpenMP 3.0 is to define a standard dialect to express and efficiently exploit unstructured parallelism. This paper presents the design of the OpenMP tasking model by members of the OpenMP 3.0 tasking sub-committee which was formed for this purpose. The paper summarizes the efforts of the sub-committee (spanning over two years) in designing, evaluating and seamlessly integrating the tasking model into the OpenMP specification. In this paper, we present the design goals and key features of the tasking model, including a rich set of examples and an in-depth discussion of the rationale behind various design choices. We compare a prototype implementation of the tasking model with existing models, and evaluate it on a wide range of applications. The comparison shows that the OpenMP tasking model provides expressiveness, flexibility, and huge potential for performance and scalability.
Peer Reviewed
2015-07-29
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors::Arquitectures paral·leles
Àrees temàtiques de la UPC::Informàtica
Parallel programming (Computer science)
OpenMP
Application program interfaces
Computational complexity
Formal specification
Parallel programming
Systems analysis
Programació en paral·lel (Informàtica)
OpenMP
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Ayguadé Parra, Eduard; Copty, N; Duran, A; Hoeflinger, J; Yuan, Lin; Massaioli, F; Teruel, X; Unnikrishnan, P; Guansong, Zhang
Ayguadé Parra, Eduard; Copty, N; Duran, A; Hoeflinger, J; Yuan, Lin; Massaioli, F; Teruel, X; Unnikrishnan, P; Guansong, Zhang
Ayguadé Parra, Eduard; Nawal, Copty; Duran González, Alejandro; Hoeflinger, Jay; Yuan, Lin; Massaioli, Federico; Ernesto, Su; Unnikrishnan, Priya; Guansong, Zhang
Cea, Daniel; Nin Guerrero, Jordi; Tous Liesa, Rubén; Torres Viñals, Jordi; Ayguadé Parra, Eduard
Carpenter, Paul; Ramírez Bellido, Alejandro; Ayguadé Parra, Eduard
 

Coordination

 

Supporters