Legion: The Next Logical Step Toward a Nationwide Virtual Computer

The coming of giga-bit networks makes possible the realization of a single nationwide virtual computer comprised of a variety of geographically distributed high-performance machines and workstations. T o realize the potential that the physical infrastructure provides, software must be developed that is easy to use, supports lar ge degrees of parallelism in applications code, and manages the complexity of the underlying physical system for the user . This paper describes our approach to constructing and exploiting such “metasystems”. Our approach inherits features of earlier work on parallel processing systems and heterogeneous distributed computing systems. In particular , we are building on Mentat, an object-oriented parallel processing system developed at the University of V irginia. This report is a preliminary document. W e expect changes to occur as the architecture and design of the system mature.

[1]  John R. Nicol,et al.  Object orientation in heterogeneous distributed computing systems , 1993, Computer.

[2]  E. A. West,et al.  No pain and gain! - experiences with Mentat on a biological application , 1993, Concurr. Pract. Exp..

[3]  A. S. Grimshaw.  Meta-Systems: An Approach Combining Parallel Processing and Heterogeneous Distributed Computing Systems , 1992, Proceedings. Workshop on Heterogeneous Processing.

[4]  Nicholas Carriero,et al.  Linda and Friends , 1986, Computer.

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

[6]  Michael Metcalf,et al.  High performance Fortran , 1995 .

[7]  Andrzej Duda,et al.  Primitives for Distributed Computing in a Heterogeneous Local Area Network Environment , 1989, IEEE Trans. Software Eng..

[8]  Andrew P. Black,et al.  Interconnecting heterogeneous computer systems , 1988, CACM.

[9]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

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

[11]  Brian N. Bershad,et al.  A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems , 1987, IEEE Transactions on Software Engineering.

[12]  Andrew S. Grimshaw,et al.  Metasystems: An Approach Combining Parallel Processing and Heterogeneous Distributed Computing Systems , 1994, J. Parallel Distributed Comput..

[13]  Viktor K. Prasanna,et al.  Heterogeneous Supercomputing: Problems and Issues , 1992, Proceedings. Workshop on Heterogeneous Processing.

[14]  Andrew S. Grimshaw,et al.  Portable run-time support for dynamic object-oriented parallel processing , 1996, TOCS.

[15]  Andrew S. Grimshaw,et al.  Dynamic, object-oriented parallel processing , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[16]  Andrew S. Grimshaw,et al.  ELFS: object-oriented extensible file systems , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[17]  G. C. Fox,et al.  A test suite approach for Fortran90D compilers on MIMD distributed memory parallel computers , 1992, Proceedings Scalable High Performance Computing Conference SHPCC-92..

[18]  Michael B. Jones,et al.  Matchmaker: an interface specification language for distributed processing , 1985, POPL.

[19]  Sandra Heiler,et al.  Distributed Object Management , 1992, Int. J. Cooperative Inf. Syst..

[20]  Andrew S. Grimshaw,et al.  Easy-to-use object-oriented parallel processing with Mentat , 1993, Computer.

[21]  Phillip B. Gibbons.  A Stub Generator for Multilanguage RPC in Heterogeneous Environments , 1987, IEEE Transactions on Software Engineering.

[22]  David J. DeWitt,et al.  Shoring up persistent applications , 1994, SIGMOD '94.

[23]  Philip J. Hatcher,et al.  A production-quality C* compiler for Hypercube multicomputers , 1991, PPOPP '91.

[24]  David Notkin,et al.  Heterogeneous computing environments: report on the ACM SIGOPS workshop on accommodating heterogeneity , 1987, CACM.

[25]  Henri E. Bal,et al.  Programming languages for distributed computing systems , 1989, CSUR.

[26]  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).

[27]  Abraham Silberschatz,et al.  Distributed file systems: concepts and examples , 1990, CSUR.

[28]  James H. Patterson,et al.  Portable Programs for Parallel Processors , 1987 .

[29]  L Nelson Michael,et al.  A Comparison of Queueing, Cluster and Distributed Computing Systems , 1994 .

[30]  Jack Dongarra,et al.  A User''s Guide to PVM Parallel Virtual Machine , 1991 .

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

[32]  Anthony P. Reeves,et al.  High performance computing on a cluster of workstations , 1992, Proceedings of the First International Symposium on High-Performance Distributed Computing. (HPDC-1).

[33]  Dennis Gannon,et al.  Distributed pC++ Basic Ideas for an Object Parallel Language , 1993, Sci. Program..

[34]  Bruce Walker,et al.  The LOCUS distributed operating system , 1983, SOSP '83.