Support for Dependency Driven Executions among OpenMP Tasks
Authors:
- Priyanka GhoshPGPriyanka Ghosh
- Yonghong YanYYYonghong Yan
- Barbara ChapmanBCBarbara Chapman
- 1 September 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 48-54
Abstract
OpenMP 3.x introduced the concept of creation of tasks with the aim of handling unstructured parallelism by providing support for efficient load-balancing and dynamic scheduling of asynchronous units of work, namely tasks. This work is focused towards extending task parallelism further to exploit task dependence relationships. The goal is to extend the OpenMP tasking model to provide more flexible synchronizations based on the data access relationship among such tasks. Our approach implements extensions to the current OpenMP task directive, which aim at providing task-level granularity for synchronization of tasks sharing the same parent. The new extensions focus primarily on adding additional functionality to the OpenUH compiler runtime referenced at the time of scheduling of tasks to honor only specified explicit dependencies. The extensions provide simplicity of use and help in achieving more parallelism owing to a more flexible approach in synchronizing tasks wherein a task waits only as long as its specified explicit dependencies are honored. The extensions when tested on a basic linear algebraic algorithm - LU Decomposition, presented a 9% and 20% speedup compared to the tasking implementations of Intel and GNU compilers respectively.Keywords
This publication has 9 references indexed in Scilit:
- Experiences Developing the OpenUH Compiler and Runtime InfrastructureInternational Journal of Parallel Programming, 2012
- Data-Driven Tasks and Their Implementation2011
- Implementing Parallel LU Factorization with Pipelining on a MultiCore Using OpenMP2010
- Evaluation of the Task Programming Model in the Parallelization of Wavefront Problems2010
- Mapping the LU decomposition on a many-core architecture2009
- The Design of OpenMP TasksIEEE Transactions on Parallel and Distributed Systems, 2008
- Extending the OpenMP Tasking Model to Allow Dependent TasksLecture Notes in Computer Science, 2008
- X102005
- SMARTS1999