Abstract
To develop an efficient parallel application is not an easy task. Applications rarely achieve a good performance immediately therefore, a careful performance analysis and optimization are crucial. These tasks are difficult and require a thorough understanding of the program’s behavior. In this paper, we propose an on-line performance modeling technique, which enables the automated discovery of causal execution flows, composed of communication and computational activities, in MPI parallel programs. Our model reflects an application behavior and is made up of elements correlated with high-level program structures, such as loops and communication operations. Moreover, our approach enables an assortment of on-line diagnosis techniques which may further automate the performance understanding process.
This work has been supported by the MEC-Spain under contracts TIN 2004-03388 and TIN2007-64974.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Pillet, V., Labarta, J., Cortes, T., Girona, S.: Paraver: A Tool to Visualize and Analyze Parallel Code. WoTUG-18, Manchester 44, 17–31 (1995)
Jorba, J., Margalef, T., Luque, E.: Performance Analysis of Parallel Applications with KappaPI 2. In: Proc. Parallel Computing Conference, Spain, vol. 33, pp. 155–162 (2006)
Wolf, F., Mohr, B.: Automatic performance analysis of hybrid MPI/OpenMP applications. Journal of Systems Architecture 49(10-11), 421–439 (2003)
Miller, B.P., Callaghan, M.D., Cargille, J.M., Hollingswoth, J.K., Irvin, R.B., Karavanic, K.L., Kunchithapadam, K., Newhall, T.: The Paradyn Parallel Performance Measurement Tool. IEEE Computer 28, 37–46 (1995)
Lamport, L.: Time, clocks and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–565 (1978)
yWorks, yEd - Java Graph Editor, http://www.yworks.com/products/yed/
Bernat, A.R., Miller, B.P.: Incremental Call-Path Profiling. Concurrency: Practice and Experience 19(11), 1533–1547 (2007)
Schulz, M.: Extracting Critical Path Graphs from MPI Applications. In: Cluster Computing 2005, IEEE International, pp. 1–10 (September 2005)
Brandes, U., Eiglsperger, M., Herman, I., Himsolt, M., Marshall, M.S.: GraphML Progress Report: Structural Layer Proposal. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 501–512. Springer, Heidelberg (2002)
Buck, B., Hollingsworth, J.K.: An API for Runtime Code Patching. Journal of High Performance Computing Applications 14(4), 317–329 (2000)
Unwind Library Project, http://www.nongnu.org/libunwind/
Shende, S., Malony, A., Morris, A., Wolf, F.: Performance Profiling Overhead Compensation for MPI Programs. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds.) EuroPVM/MPI 2005. LNCS, vol. 3666, pp. 359–367. Springer, Heidelberg (2005)
Graham, R.L., Woodall, T.S., Squyres, J.M.: Open MPI: A flexible high performance MPI. In: Proc. 6th PPAM Conference, pp. 228–239 (2005)
Bailey, D.H., Harris, T., Saphir, W., Wijngaart, R., Woo, A., Yarrow, M.: The NAS Parallel Benchmarks 2.0. Report NAS-95-020 (December 1995)
Jorba, J., Margalef, T., Luque, E., Andre, J., Viegas, D.X.: Application of Parallel Computing to the Simulation of Forest Fire Propagation. In: Proc. 3rd International Conference in Forest Fire Propagation, Portugal, vol. 1, pp. 891–900 (November 1998)
Reussner, R., Sanders, P., Prechelt, L., Muller, M.: SKaMPI: A detailed, accurate MPI benchmark. LNCS, vol. 1497, pp. 52–59. Springer, Heidelberg (1998)
Mirgorodskiy, A.V., Maruyama, N., Miller, B.P.: Problem Diagnosis in Large-Scale Computing Environments. In: ACM/IEEE SC 2006 Conference, vol. 11(17) (2006)
Noeth, M., Mueller, F., Schulz, M., de Supinski, B.: Scalable Compression and Replay of Communication Traces in Massively Parallel Environments. In: IPDPS 2007, pp. 1–11 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morajko, O., Morajko, A., Margalef, T., Luque, E. (2008). On-Line Performance Modeling for MPI Applications. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)