Tuning the performance of parallel programs on NOW’s using performance analysis tool

  • Marian Bubak
  • Wŀodzimierz Funika
  • Jacek Mościński
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1541)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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) 95Google Scholar
  2. 2.
    Geist, A., et al.: PVM: Parallel Virtual Machine. A Users’ Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge, Massachusetts (1994)Google Scholar
  3. 3.
    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); Scholar
  4. 4.
    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 11Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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–241Google Scholar
  7. 7. Scholar
  8. 8.
    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–430Google Scholar
  9. 9.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Marian Bubak
    • 1
    • 2
  • Wŀodzimierz Funika
    • 1
  • Jacek Mościński
    • 1
    • 2
  1. 1.Institute of Computer ScienceAGHKrakówPoland
  2. 2.Academic Computer Centre-CYFRONETKrakówPoland

Personalised recommendations