Abstract
This paper presents the functionality and use of an off-line tool for performance analysis of parallel programs running on networks of workstations. The tool consists of a set of facilities used for instrumentation, monitoring, trace data processing and visualisation. It was applied to tune parallel programs implementing a lattice gas automata method and a travelling salesman problem solution with genetic algorithms. A study of how coupling or splitting messages could influence application’s performance in terms of communication overhead and load imbalance is presented.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Viersbach, U., Hesse, M., Zellermann, G., Schlanke J.: Parallelization: Readiness of Workstation Clustering for Computer Aided Engineering. In: Bubak, M., Mościński, J., (eds.): Conf. Proc. High Performance Computing and Networking on Hewlett-Packard Systems HiPer’97, Kraków, November 5–8, 1997, ACC CYFRONET-KRAKÓW (1997) 95
Geist, A., et al.: PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, Massachusetts (1994)
MPI: A Message Passing Interface Standard. In: Int. Journal of Supercomputer Applications, 8 (1994); Message Passing Interface Forum: MPI-2: Extensions to the Message Passing Interface, July 12, (1997); http://www.mpi-forum.org/docs/
Pancake, C.M., Simmons, M.L., and Yan., J. C., (eds.): Special Issue on Performance Evaluation Tools for Parallel and Distributed Systems. In: IEEE Computer, Vol. 28, (1995) No 11
Ludwig, T., Wismueller, R., Sunderam, V., and Bode, A.: OMIS—On-line Monitoring Interface Specification (Version 2.0). Shaker Verlag, Aachen, Vol. 9, LRR-TUM Research Report Series (1997)
Bubak M., Funika, W., Mościński J.: Evaluation of Parallel Application’s Behavior in Message Passing Environment. In: Marian Bubak, Jack Dongarra, Jerzy Wasniewski (eds.): Recent Advances in Parallel Virtual Machine and Message Passing Interface, Proceedings of 4th European PVM/MPI Users’ Group Meeting, Cracow, Poland, November 1997. Lecture Notes in Computer Science, Vol. 1332, Springer (1997) 234–241
http://www-pablo.cs.uiuc.edu/Projects/Pablo/sddf.html
Bubak, M., Mościński, J., Sŀota, R.: FHP lattice gas on networked workstations. In: Gruber, R., Tomassini, M., (eds.): The 6th Joint EPS-APS International Conference on Physics Computing, Lugano, Switzerland, August 22–26, (1994) 427–430
Bryt, A., Funika, W., Gąciarz, T.: Parallel Solution of Travelling Salesman Problem using Genetic Algorithms. In: Szmuc, T., Szymkat, M., Tadeusiewicz, R., Uhl, T. (eds.): The 1st Polish Conference on Computer Methods and Systems in Scientific Research and Engineering, Cracow, Poland, AGH, November 25–26, (1997) 21–26 (In Polish)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bubak, M., Funika, W., Mościński, J. (1998). Tuning the performance of parallel programs on NOW’s using performance analysis tool. In: Kågström, B., Dongarra, J., Elmroth, E., Waśniewski, J. (eds) Applied Parallel Computing Large Scale Scientific and Industrial Problems. PARA 1998. Lecture Notes in Computer Science, vol 1541. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0095317
Download citation
DOI: https://doi.org/10.1007/BFb0095317
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65414-8
Online ISBN: 978-3-540-49261-0
eBook Packages: Springer Book Archive