Abstract
This paper describes a simulation-based technique for the performance prediction of message- passing applications on cluster systems. Given data measuring the performance of a target cluster in the form of standard benchmark results, along with the details of the chosen computing configuration (e.g., the number of nodes), it is possible to build and to validate automatically a detailed simulation model. This makes it possible to predict the performance of fully-developed or skeletal code off-line, i.e., without resorting to the real hardware. The reasonable accuracy obtained makes this approach particularly useful for preliminary performance testing of parallel code on non-available hardware. After a description of the approach and of the construction and validation of the simulation model, the paper presents a case study.
This work was partially supported by Regione Campania, project l. 41/2000 “Utilizzo di predizioni del comportamento di sistemi distribuiti per migliorare le prestazioni di applicazioni client/server basate su web”
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
TOP500 Supercomputer Sites, http://www.top500.org/
Portable Batch System, http://www.openpbs.org/main.html
Maui Scheduler, http://supercluster.org/maui/
Fahringer, T., Mazzocca, N., Rak, M., Villano, U., Pllana, S., Madsen, G.: Performance Modeling of Scientific Applications: Scalability Analysis of LAPW0. In: Proc. PDP 2003 Conference, February 3-7, IEEE Press, Genova (2003)
Smith, C. U., Williams, L. G.: Performance Engineering Models of CORBA based Distributed- Object Systems. In: Computer Measurement Group Conf. Proceedings (1998)
Rak, M.: A Performance Evaluation Environment for Distributed Heterogeneous Computer Systems Based on a Simulation Approach, Ph.D. Thesis, Facoltà di Ingegneria, Seconda Università di Napoli, Italy (2002)
Mazzocca, N., Rak, M., Villano, U.: The Transition from a PVM Program Simulator to a Heterogeneous System Simulator: The HeSSE Project. In: Dongarra, J., Kacsuk, P., Podhorszki, N. (eds.) PVM/MPI 2000. LNCS, vol. 1908, pp. 266–273. Springer, Heidelberg (2000)
Mazzocca, N., Rak, M., Villano, U.: Predictive Performance Analysis of Distributed Heterogeneous Systems with HeSSE. In: Proc. 2001 Conference Italian Society for Computer Simulation (ISCSI 2001), CUEN, Naples, Italy, pp. 55–60 (2001)
Aversa, R., Mazzeo, A., Mazzocca, N., Villano, U.: Heterogeneous System Performance Prediction and Analysis using PS. IEEE Concurrency 6, 20–29 (1998)
Aversa, R., Mazzeo, A., Mazzocca, N., Villano, U.: Developing Applications for Heterogeneous Computing Environments using Simulation: a Case Study. Parallel Computing 24, 741–761 (1998)
Mazzocca, N., Rak, M., Villano, U.: MetaPL: a Notation System for Parallel Program Description and Performance Analysis. In: Malyshkin, V.E. (ed.) PaCT 2001. LNCS, vol. 2127, pp. 80–93. Springer, Heidelberg (2001)
Mazzocca, N., Rak, M., Villano, U.: The MetaPL approach to the performance analysis of distributed software systems. In: Proc. 3rd International Workshop on Software and Performance (WOSP 2002), pp. 142–149. IEEE Press, Los Alamitos (2002)
: PARKBENCH Report: Public International Benchmarks for Parallel Computers. Scientific Programming 3, 101–146 (1994), http://www.netlib.org/parkbench/
Papadopoulos, P.M., Katz, M.J., Bruno, G.: NPACI Rocks: Tools and Techniques for Easily Deploying Manageable Linux Clusters, In: Proc. IEEE Cluster 2001 (2001)
Center for Parallel Computer Training Courses, Matrix Multiplication Example, http://www.pdc.kth.se/training/Tutor/MPI/Templates/mm/
Kerbyson, D.J., Papaefstatuiou, E., Harper, J.S., Perry, S.C., Nudd, G.R.: Is Predictive Tracing too late for HPC Users? In: Allan, M.F., Guest, D.S., Henty, D. (eds.) Proc. HPCI 1998 Conference: High Performance Computing, pp. 57–67. Plenum/Kluwer Publishing (1999)
Labarta, J., Girona, S., Pillet, V., Cortes, T., Gregoris, L.: DiP: a Parallel Program Development Environment. In: Fraigniaud, P., Mignotte, A., Robert, Y., Bougé, L. (eds.) Euro-Par 1996. LNCS, vol. 1124, pp. 665–674. Springer, Heidelberg (1996)
Buck, J.T., et al.: A Framework for Simulating and Prototyping Heterogeneous Systems. Int. Journal of Comp. Simulation 4, 155–182 (1994)
Smith, C.U., Williams, L.G.: Performance Engineering Evaluation of Object-Oriented Systems with SPEED. In: Marie, R., Plateau, B., Calzarossa, M.C., Rubino, G.J. (eds.) TOOLS 1997. LNCS, vol. 1245, Springer, Heidelberg (1997)
Menascé, D.A., Gomaa, H.: A Method for Design and Performance Modeling of Client/ Server Systems. IEEE Trans. on Softw. Eng. 26, 1066–1085 (2000)
Messina, P., et al.: Benchmarking advanced architecture computers. Concurrency: Practice and Experience 2, 195–255 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mancini, E., Rak, M., Torella, R., Villano, U. (2003). Off-Line Performance Prediction of Message-Passing Applications on Cluster Systems. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-39924-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20149-6
Online ISBN: 978-3-540-39924-7
eBook Packages: Springer Book Archive