Abstract
Analyzing the scalability behavior and the overheads of Open-MP applications is an important step in the development process of scientific software. Unfortunately, few tools are available that allow an exact quantification of Open-MP related overheads and scalability characteristics. We present a methodology in which we define four overhead categories that we can quantify exactly and describe a tool that implements this methodology. We evaluate our tool on the Open-MP version of the NAS parallel benchmarks.
This work was partially funded by the Deutsche Forschungsgemeinschaft (DFG) under contract GE1635/1-1.
This is a preview of subscription content, log in via an institution to check access.
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
Bane, M.K., Riley, G.: Automatic overheads profiler for OpenMP codes. In: Proceedings of the Second Workshop on OpenMP (EWOMP 2000), Edinburgh (Sept. 2000)
Bane, M.K., Riley, G.: Extended overhead analysis for OpenMP (research note). In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 162–166. Springer, Heidelberg (2002)
Bull, J.M.: A hierarchical classification of overheads in parallel programs. In: Proceedings of the First IFIP TC10 International Workshop on Software Engineering for Parallel and Distributed Systems, pp. 208–219. Chapman and Hall, London (1996)
Bull, J.M., O’Neill, D.: A microbenchmark suite for OpenMP 2.0. In: Proceedings of the Third Workshop on OpenMP (EWOMP’01), Barcelona, Spain (Sept. 2001)
Fredrickson, N.R., Afsahi, A., Qian, Y.: Performance characteristics of OpenMP constructs, and application benchmarks on a large symmetric multiprocessor. In: Proceedings of the 17th ACM International Conference on Supercomputing (ICS 2003), San Francisco, CA, USA, pp. 140–149. ACM Press, New York (2003)
Fürlinger, K., Gerndt, M.: ompP: A profiling tool for OpenMP. In: Proceedings of the First International Workshop on OpenMP (IWOMP 2005), Eugene, Oregon, USA. Accepted for publication (May 2005)
Intel Thread Profiler, http://www.intel.com/software/products/threading/tp/
Jin, H., Frumkin, M., Yan, J.: The OpenMP implementation of NAS parallel benchmarks and its performance. Technical Report NAS-99-011 (1999)
Mohr, B., et al.: A performance monitoring interface for OpenMP. In: Proceedings of the Fourth Workshop on OpenMP (EWOMP 2002), Rome, Italy (Sept. 2002)
Mohr, B., et al.: Towards a performance tool interface for OpenMP: An approach based on directive rewriting. In: Proceedings of the Third Workshop on OpenMP (EWOMP’01) (Sept. 2001)
Solihin, Y., Lam, V., Torrellas, J.: Scal-Tool: Pinpointing and quantifying scalability bottlenecks in DSM multiprocessors. In: Proceedings of the 1999 Conference on Supercomputing (SC 1999), Portland, Oregon, USA (Nov. 1999)
Sun Studio, http://developers.sun.com/prodtech/cc/hptc_index.html
Sutter, H.: The free lunch is over: A fundamental turn toward concurrency in software. Dr. Dobb’s Journal 30(3) (2005)
Truong, H.-L., Fahringer, T.: SCALEA: A performance analysis tool for parallel programs. Concurrency and Computation: Practice and Experience 15, 1001–1025 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Fürlinger, K., Gerndt, M. (2007). Analyzing Overheads and Scalability Characteristics of OpenMP Applications. In: Daydé, M., Palma, J.M.L.M., Coutinho, Á.L.G.A., Pacitti, E., Lopes, J.C. (eds) High Performance Computing for Computational Science - VECPAR 2006. VECPAR 2006. Lecture Notes in Computer Science, vol 4395. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71351-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-71351-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71350-0
Online ISBN: 978-3-540-71351-7
eBook Packages: Computer ScienceComputer Science (R0)