Abstract
Parallel reduction algorithms are frequent in high performance computing areas, thus, modern parallel programming toolkits and languages often offer support for these algorithms. This article discusses important implementation aspects of built-in support for parallel reduction found in well-known OpenMP C/C++ language extension. It shows that the implementation in widely used GCC compiler is not efficient and suggests usage of custom reduction implementation improving the computational performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For example various image processing algorithms which operate with number of image pixels per single reduction operation.
- 2.
CPUs which do some useful work.
References
Michael, J.Q.: Parallel Programming in C with MPI and OpenMP. McGraw-Hill Education, New York (2008)
GCC online documentation—GNU Project—Free Software Foundation. http://gcc.gnu.org/onlinedocs/
GNU libgomp. http://gcc.gnu.org/onlinedocs/gcc-4.8.2/libgomp/
OpenMP.org Website. http://openmp.org/wp/
Chandra, R.: Parallel programming in OpenMP. Morgan Kaufmann Publishers, San Francisco (2001)
Abd-El-Barr, M., El-Rewini, H.: Fundamentals of computer organization and architecture. Wiley, Hoboken (2005)
Tvrdik, P.: Parallel Systems and Algorithms. CVUT Press, Prague (1995)
Acknowledgments
The research was supported by the European Regional Development Fund under the project CEBIA-Tech No. CZ.1.05/2.1.00/03.0089.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bližňák, M., Dulík, T., Jašek, R. (2014). Performance Analysis of Built-in Parallel Reduction’s Implementation in OpenMP C/C++ Language Extension. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds) Modern Trends and Techniques in Computer Science. Advances in Intelligent Systems and Computing, vol 285. Springer, Cham. https://doi.org/10.1007/978-3-319-06740-7_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-06740-7_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06739-1
Online ISBN: 978-3-319-06740-7
eBook Packages: EngineeringEngineering (R0)