Task-parallel reductions in OpenMP and OmpSs
Document typeConference report
Rights accessOpen Access
The wide adoption of parallel processing hardware in mainstream computing as well as the raising interest for efficient parallel programming in the developer community increase the demand for parallel programming model support for common algorithmic patterns. In this work we present an extension to the OpenMP task construct to add support for reductions in while-loops and general-recursive algorithms. Further we discuss implications on the OpenMP standard and present a prototype implementation in OmpSs. Benchmark results confirm applicability of this approach and scalability on current SMP systems.
CitationCiesko, J. [et al.]. Task-parallel reductions in OpenMP and OmpSs. A: International Workshop on OpenMP. "Using and Improving OpenMP for Devices, Tasks, and More 10th International Workshop on OpenMP, IWOMP 2014 Salvador, Brazil, September 28-30, 2014: proceedings". Salvador: Springer, 2014, p. 1-15.