Adaptive load migration systems for PVM

Adaptive load distribution is necessary for parallel applications to co-exist effectively with other jobs in a network of shared, heterogeneous workstations. We present three methods that provide such support for PVM applications. Two of these methods, MPVM (migratable PVM) and UPVM (user-level PVM), adapt to changes in the workstation environment by transparently migrating the virtual processors (VPs) of the parallel application. A VP in MPVM is a Unix process, while UPVM defines lightweight process-like VPs. The third method, ADM (adaptive data movement), is a programming methodology for writing programs that perform adaptive load distribution through data movement. These methods are discussed and compared in terms of effectiveness, usability and performance.<<ETX>>

[1]  David Kaminsky.  Adaptive parallelism with Piranha , 1995 .

[2]  Michael J. Quinn,et al.  Data-parallel programming on a network of heterogeneous workstations , 1993, Concurr. Pract. Exp..

[3]  Ronald A. Cole,et al.  A neural-net training program based on conjugate-radient optimization , 1989 .

[4]  Corporate The MPI Forum.  MPI: a message passing interface , 1993, Supercomputing '93.

[5]  Jack Dongarra,et al.  PVM: Experiences, current status and future direction , 1993, Supercomputing '93. Proceedings.

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

[7]  Jack Dongarra,et al.  Integrated Pvm Framework Supports Heterogeneous Network Computing , 1993 .

[8]  David E. Keyes,et al.  Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1993, Norfolk, Virginia, USA, March 22-24, 1993 , 1993, PPSC.

[9]  Jack Dongarra,et al.  Heterogeneous network computing , 1991 .

[10]  Document for a Standard Message-Passing Interface , 1993 .

[11]  Jonathan Walpole,et al.  A user-level process package for PVM , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[12]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[13]  Robert Prouty,et al.  Adaptive Execution of Data Parallel Computations on Networks of Heterogeneous Workstations , 1994 .

[14]  Forum Mpi.  MPI: A Message-Passing Interface , 1994 .

[15]  Michael J. Quinn,et al.  Data-parallel programming on a network of heterogeneous workstations , 1992, Proceedings of the First International Symposium on High-Performance Distributed Computing. (HPDC-1).