Evaluation of Parallel Programs by Measurement of Its Granularity

  • Jan Kwiatkowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2328)


In the past years computing has been moving from the sequential world to the parallel one, from centralised organisation to a decentralised. In parallel programming the goal of the design process cannot be reduced to optimise a single metrics like for example speed. While evaluating a parallel program a problem specific function of execution time, memory requirements, communication cost, implementation cost, and others have to be taken into consideration. The paper deals with the use of an idea of program granularity in the evaluation of parallel programs. The obtained results suggest that the presented method can be used for performance evaluation of parallel programs.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cosnard M., Trystan D., Parallel Algorithms and Architectures, International Thomson Publishing Company, London 1995.Google Scholar
  2. 2.
    Foster I., Designing and Building Parallel Programs, Addison-Wesley Pub., 1995 (also available at
  3. 3.
    Gustafson J.L., Reevaluating Amdahl’s Law, Communication of the ACM, May 1988, pp. 532–533Google Scholar
  4. 4.
    Grama A.Y., Gupta A., Kumar V., Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures, IEEE Parallel & Distributed Technology, August 1993, pp. 12–21.Google Scholar
  5. 5.
    Huzar Z., Kwiatkowski J., Magott J., Dataflow Processing Modeling in Performance Extension of LOTOS, Proceedings of the IASTED International Conference Parallel and Distributed Processing Systems-Euro-PDS’97, Barcelona, Spain-1997, pp. 335–339.Google Scholar
  6. 6.
    Konieczny D., Kwiatkowski J., Skrzypczynski G., Parallel Search Algorithms for the Distributed environments, Proceedings of the 16th IASTED International Conference APPLIED INFORMATICS, Garmisch-Partenkirchen, Germany-1998, pp. 324–327.Google Scholar
  7. 7.
    Kwiatkowski J., Performance Evaluation if Parallel Programs, Proceedings of the International Conference Parallel Processing and Applied Mathematics PPAM’99, Kazimierz Dolny, Poland 1999, pp. 75–85Google Scholar
  8. 8.
    Kumar V., Grama A., Gupta A., Karypis G., Introduction to Parallel Computing, The Benjamin/Cummings Pub. Inc., 1995Google Scholar
  9. 9.
    Lewis T, Revini H., Introduction to Parallel Computing, Prentice-Hall, 1992Google Scholar
  10. 10.
    Peterson D., Chamberlain D., Beyond Execution Time: Expanding the Use of Performance Models, IEEE Parallel & Distr. Technology, summer 1994, pp. 37–49Google Scholar
  11. 11.
    Sahni S., Thanvantri V., Performance Metrics: Keeping the Focus on Runtime, IEEE Parallel & Distributed Technology, spring 1996, pp. 43–56Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Jan Kwiatkowski
    • 1
  1. 1.Computer Science DepartmentWroclaw University of TechnologyWroclawPoland

Personalised recommendations