Abstract
This paper proposes a set of extensions to the OpenMP programming model to express complex pipelined computations. This is accomplished by defining, in the form of directives, precedence relations among the tasks originated from work—sharing constructs. The proposal is based on the definition of a name space that identifies the work parceled out by these work—sharing constructs. Then the programmer defines the precedence relations using this name space. This relieves the programmer from the burden of defining complex synchronization data structures and the insertion of explicit synchronization actions in the program that make the program difficult to understand and maintain. The paper focuses on the runtime support required to support this feature and the code generated by the NanosCompiler.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Gonzalez, J. Oliver, X. Martorell, E. Ayguade, J. Labarta and N. Navarro. OpenMP Extensions for Thread Groups and Their Runtime Support. In Workshop on Languages and Compilers for Parallel Computing, August 2000.
M. Gonzalez, E. Ayguadé, X. Martorell, J. Labarta, N. Navarro and J. Oliver. Precedence Relations in the OpenMP Programming Model. Second European Workshop on OpenMP, EWOMP 2000 (September 2000).
M. Gonzalez, E. Ayguadé, X. Martorell, J. Labarta, N. Navarro and J. Oliver. NanosCompiler: Supporting Flexible Multilevel Parallelism in OpenMP. Concurrency: Practice and Experience (special issue on OpenMP). Vol.12,no. 12, October 2000.
M. Gonzalez, E. Ayguadé, X. Martorell and J. Labarta. Complex Pipelined Executions in OpenMP Parallel Applications. International Conference on Parallel Processing (ICPP’2001), to appear. September 2001.
X. Martorell, E. Ayguadé, J.I. Navarro, J. Corbalán, M. González and J. Labarta. Thread Fork/join Techniques for Multi—level Parallelism Exploitation in NUMA Multiprocessors. In 13th Int. Conference on Supercomputing ICS’99, Rhodes (Greece), June 1999.
OpenMP Organization. OpenMP Fortran Application Interface, v. 2.0, http://www.openmp.org, June 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gonzalez, M., Ayguadfi, E., Martorell, X., Labarta, J. (2001). Defining and Supporting Pipelined Executions in OpenMP. In: Eigenmann, R., Voss, M.J. (eds) OpenMP Shared Memory Parallel Programming. WOMPAT 2001. Lecture Notes in Computer Science, vol 2104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44587-0_14
Download citation
DOI: https://doi.org/10.1007/3-540-44587-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42346-1
Online ISBN: 978-3-540-44587-6
eBook Packages: Springer Book Archive