Efficiency Evaluation of PVM 2.X, PVM 3.X, P4, Express and Linda on a Workstation Cluster Using the NAS Parallel Benchmarks

  • Gabriele Kotsis
  • Florian Sukup
Part of the The Springer International Series in Software Engineering book series (SOFT, volume 2)


When developing programs for a network of workstations, a tedious and time consuming task consists of handling the communication and synchronization in a correct and efficient way. Correct means in this context, that it is guaranteed, that each process running on a particular machine will receive the appropriate data and that the program will not deadlock. With the term efficient we mean a minimum amount of overhead needed for communication and synchronization, thus giving low execution times and high speedup.

A variety of tools have been developed supporting the user in this task. These tools include a parallelizing compiler, programming environments, and finally tools for message passing synchronization primitives. The developers of these tools claim, that their tools are easy to use, but will still produce efficient and correct code. But are all the tools equally efficient? To get an answer, a study has been performed evaluating five of the most commonly used tools, namely PVM 2.x, PVM 3.x, p4, Express (a registered Trademark of Parasoft Inc.) and Linda (a registered Trademark of Scientific Computing Associates Inc.) with respect to efficiency and also ease-of-use. Four kernels of the NAS parallel benchmarks have been selected for implementation on a workstation cluster. The results of this study are summarized in this paper.


Execution Time Broadcast Message Tuple Space Global Operation Benchmark Program 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Bailey, J. Barton, T. Lasinski, H. Simon, The NAS Parallel Benchmarks, Report RNR-91-002 Revision 2, Numerical Aerodynamic Simulation (NAS) Systems Division, NASA Ames Research Center, Moffett Field, August 1991.Google Scholar
  2. [2]
    Jaswinder Pal Singh, Wolf-Dietrich Weber and Anoop Gupta, SPLASH: Stanford Parallel Applications for Shared-Memory, Computer Systems Laboratory, Stanford University, April 1991.Google Scholar
  3. [3]
    A. Beguelin, J. Dongarra, Al Geist, R. Manchek, V. Sunderam, A USERS’ GUIDE TO PVM PARALLEL VIRTUAL MACHINE, ORNL/TM-11826, Oak Ridge National Laboratory, Dec 1991.Google Scholar
  4. [4]
    A. Beguelin, J. Dongarra, Al Geist, W. Jiang, R. Manchek, V. Sunderam, PVM 3 USER’S GUIDE AND REFERENCE MANUAL, ORNL/TM-12187, Oak Ridge National Laboratory, May 1993.Google Scholar
  5. [5]
    R. Butler, E. Lusk, User’s Guide to the p4 Programming System, ANL-92/17, ARGONNE NATIONAL LABORATORY, Oct 1992.Google Scholar
  6. [6]
    Parasoft Corporation, Express C: User’s Guide 3.0, Reference 3.0, Release Notes 3.2, Pasadena, 1992.Google Scholar
  7. [7]
    Scientific Computing Associates Inc., C-Linda User’s Guide & Reference Manual, New Haven, 1992.Google Scholar
  8. [8]
    A. L. Beguelin, Xab: A Tool for Monitoring PVM Programs, Pittsburgh Supercomputer Center, Carnegie Mellon University, Pittsburgh.Google Scholar
  9. [9]
    V. Herrarte, E. Lusk, Studying Parallel Behavior with Upshot.Google Scholar
  10. [10]
    D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browing, R. L. Carter, L. Dagnum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan and S. K. Weeratunga, The NAS Parallel Benchmarks — Summary and Preliminary Results, Proceedings of Super-computing 91, pp. 158–173, Nov 1991.Google Scholar
  11. [11]
    High Performance Fortran Forum, High Performance Fortran Language Specification Version 1.0, Rice University, Houston Texas, May 1993.Google Scholar
  12. [12]
    D. H. Bailey, E. Barszcz, L. Dagnum and H. D. Simon, NAS Parallel Benchmark Results 3–94, RNR Technical Report RNR-94-006, March 1994.Google Scholar
  13. [13]
    J. J. Dongarra, Performance of Various Computers Using Standard Linear Equations Software, CS-89–85, University of Tennessee and Oak Ridge National Laboratory, Sep 1993.Google Scholar

Copyright information

© Springer Science+Business Media New York 1996

Authors and Affiliations

  • Gabriele Kotsis
    • 1
  • Florian Sukup
    • 2
  1. 1.Institut für Angewandte Informatik und InformationssystemeUniversität WienViennaAustria
  2. 2.RISC-LinzJohannes Kepler UniversitätLinzAustria

Personalised recommendations