Title
A Proposal for Task Parallelism in OpenMP
Abstract
This paper presents a novel proposal to define task parallelism in OpenMP. Task parallelism has been lacking in the OpenMP language for a number of years already. As we show, this makes certain kinds of applications difficult to parallelize, inefficient or both. A subcommittee of the OpenMP language committee, with representatives from a number of organizations, prepared this proposal to give OpenMP a way to handle unstructured parallelism. While defining the proposal we had three design goals: simplicity of use, simplicity of specificationand consistency with the rest of OpenMP. Unfortunately, these goals were in conflict many times during our discussions. The paper describes the proposal, some of the problems we faced, the different alternatives, and the rationale for our choices. We show how to use the proposal to parallelize some of the classical examples of task parallelism, like pointer chasing and recursive functions.
Year
DOI
Venue
2007
10.1007/978-3-540-69303-1_1
IWOMP
Field
DocType
Volume
Instruction-level parallelism,Pointer (computer programming),Programming language,Task parallelism,Computer science,Parallel computing,Data parallelism,Recursive functions,Distributed computing
Conference
4935
ISSN
Citations 
PageRank 
0302-9743
33
4.20
References 
Authors
7
9
Name
Order
Citations
PageRank
Eduard Ayguadé12406216.00
Nawal Copty223315.37
Alejandro Duran394361.43
Jay Hoeflinger489278.71
Yuan Lin520412.95
Federico Massaioli622418.05
Ernesto Su723028.08
Priya Unnikrishnan820014.67
Guansong Zhang924623.32