Performance of the NAS Parallel Benchmarks on PVM-Based Networks

The NAS parallel benchmarks are a set of applications that embody the key characteristics of typical processing in computational aerodynamics. Five of these, the kernel benchmarks, have been implemented on the PVM system, a software system for network-based concurrent computing, with a view to determining the efficacy of networked environments for high-performance computational aerodynamics applications. We present results of porting and executing the NPB kernels in three different duster environments using low- to medium-powered workstations on Ethernet and two types of FDDI networks. Our results indicate that mediocre to good performance could be obtained despite the communications-intensive nature of the applications. In most cases, we were able to achieve performance levels within an order of magnitude of a Cray Y/MP-1 on eight-workstation clusters via optimizations to the PVM infrastructure alone, i.e., with little or no algorithmic modifications. However, our results also indicate that further improvements are possible and that network-based computing has the potential to be a viable technology for high-performance scientific computing.

[1]  G. A. Geist,et al.  The evolution of the PVM concurrent computing system , 1993, Digest of Papers. Compcon Spring.

[2]  Louis H. Turcotte,et al.  A Survey of Software Environments for Exploiting Networked Computing Resources , 1993 .

[3]  Vaidy S. Sunderam,et al.  DCL: protocols and primitives for distributed and concurrent computing in networked environments , 1993, Proceedings of ICCI'93: 5th International Conference on Computing and Information.

[4]  Brian K. Schmidt,et al.  Empirical analysis of overheads in cluster environments , 1994, Concurr. Pract. Exp..

[5]  Peter Steenkiste,et al.  Fail-Safe PVM: A Portable Package for Distributed Programming with Transparent Recovery , 1993 .

[6]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[7]  Jack J. Dongarra,et al.  Solving Computational Grand Challenges Using a Network of Heterogeneous Supercomputers , 1991, PPSC.

[8]  G. A. Geist,et al.  A machine-independent communication library , 1989 .

[9]  Michael T. Heath,et al.  Visualizing the performance of parallel programs , 1991, IEEE Software.

[10]  Vaidy S. Sunderam,et al.  Concurrent programming with shared objects in networked environments , 1993, [1993] Proceedings Seventh International Parallel Processing Symposium.

[11]  M.I.T. Press,et al.  The International Journal of Supercomputer Applications— , 1992 .

[12]  David H. Bailey,et al.  NAS parallel benchmark results , 1992, Proceedings Supercomputing '92.

[13]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[14]  Ewing Lusk,et al.  User''s Guide to the p4 Parallel Programming System , 1992 .

[15]  Al Geist,et al.  Network-based concurrent computing on the PVM system , 1992, Concurr. Pract. Exp..