DOE OSTI · 1020356
A Proposal for User-defined Reductions in OpenMP
Abstract
Reductions are commonly used in parallel programs to produce a global result from partial results computed in parallel. Currently, OpenMP only supports reductions for primitive data types and a limited set of base language operators. This is a significant limitation for those applications that employ user-defined data types (e. g., objects). Implementing manual reduction algorithms makes software development more complex and error-prone. Additionally, an OpenMP runtime system cannot optimize a manual reduction algorithm in ways typically applied to reductions on primitive types. In this paper, we propose new mechanisms to allow the use of most pre-existing binary functions on user-defined data types as User-Defined Reduction (UDR) operators. Our measurements show that our UDR prototype implementation provides consistently good performance across a range of thread counts without increasing general runtime overheads.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Duran, A, Ferrer, R, Klemm, M, de Supinski, B R, Ayguade, E. 2010-03-22. A Proposal for User-defined Reductions in OpenMP. https://doi.org/10.1007/978-3-642-13217-9_4
Cite the original work for its findings. Save a collection to share your selection of sources.