Precedence Relations in the OpenMP Programming Model
Marc González, Xavier Martorell, Eduard Ayguadé, Jesús Labarta, N. Navarro · 2001
In this paper we propose an extension to the OpenMP programming model in order to express precedence relations among tasks originated from work--sharing constructs. The proposal is based on the definition of a name space that identifies the work parcelled out by the work--sharing construct. Then the programmer defines the precedence relations using this name space. The proposal is described with a set of synthetic examples and a LU kernel. Four different parallel strategies for this LU kernel are studied and compared. The paper shows that the amount of parallelism that can be exploited using the new directives and clauses is larger than the parallelism that is exploited using the current OpenMP specification.