A model for parallel programming over CORBA

Existing models for parallel programming over Common Object Request Broker Architecture (CORBA) do not address issues specific to parallel programming over a Network of Workstations (NOWs). This paper presents P-CORBA, a model for parallel programming over CORBA that addresses these issues. Transmission and distribution of computing power of a NOW is facilitated by P-CORBA. The main contribution of the work is to bring a notion of concurrency into CORBA. The model illustrates a method for balancing the load on a CORBA-based distributed system. It also provides a new idea for achieving object migration in CORBA. The paper presents detailed performance studies from a prototype of the model that has been implemented. A detailed performance comparison of the model is made with a widely used parallel programming tool, namely Message Passing Interface (MPI). This paper demonstrates that in spite of its overheads, CORBA can be used for parallel programming over a NOW and significant speedups can be obtained.

[1]  Geoff Coulson,et al.  A CORBA Compliant Real-Time Multimedia Platform for Broadband Networks , 1996, TreDS.

[2]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

[3]  Mika Leppinen,et al.  Java- and CORBA-Based Network Management , 1997, Computer.

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

[5]  D. Janaki Ram,et al.  Anonymous Remote Computing: A Paradigm for Parallel Programming on Interconnected Workstations , 1999, IEEE Trans. Software Eng..

[6]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

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

[8]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

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

[10]  Nicholas Carriero,et al.  Adaptive Parallelism and Piranha , 1995, Computer.

[11]  D. Janaki Ram,et al.  Scalability Issues in CORBA , 2000, PDSE.

[12]  D. Janaki Ram,et al.  Object-Based Subcontracting for Parallel Programming on Loosely-coupled Distributed Systems , 1996, J. Program. Lang..

[13]  Lars Büttner,et al.  ARTS of PEACE - A High-Performance Middleware Layer for Parallel Distributed Computing , 1999, J. Parallel Distributed Comput..

[14]  Aniruddha S. Gokhale,et al.  Measuring and Optimizing CORBA Latency and Scalability Over High-Speed Networks , 1998, IEEE Trans. Computers.

[15]  D. Janaki Ram,et al.  DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing , 2001, IEEE Trans. Parallel Distributed Syst..

[16]  K JoshiRushikesh,et al.  Anonymous Remote Computing , 1999 .

[17]  D. Gannon,et al.  PARDIS: CORBA-based Architecture for Application-Level Parallel Distributed Computation , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[18]  Mark A. Johnson,et al.  Solving problems on concurrent processors. Vol. 1: General techniques and regular problems , 1988 .

[19]  Kevin Chen-Chuan Chang,et al.  Using Distributed Objects to Build the Stanford Digital Library Infobus , 1999, Computer.

[20]  Steve Vinoski,et al.  Advanced CORBA® Programming with C++ , 1999 .

[21]  Massachusett Framingham,et al.  The Common Object Request Broker: Architecture and Specification Version 3 , 2003 .

[22]  Michi Henning.  Binding, migration, and scalability in CORBA , 1998, CACM.

[23]  Dennis Gannon,et al.  Developing component architectures for distributed scientific problem solving , 1998 .

[24]  Michael R. Macedonia,et al.  MBone provides audio and video across the Internet , 1994, Computer.

[25]  A. Watson,et al.  OMG (Object Management Group) architecture and CORBA (common object request broker architecture) specification , 2002 .

[26]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[27]  Laxmikant V. Kalé,et al.  CHARM++: a portable concurrent object oriented system based on C++ , 1993, OOPSLA '93.

[28]  Andrew S. Grimshaw,et al.  Object-Oriented Parallel Processing with Mentat , 1996, Inf. Sci..

[29]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[30]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[31]  F. Tandiary,et al.  Batrun: utilizing idle workstations for large scale computing , 1996, IEEE Parallel Distributed Technol. Syst. Appl..

[32]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[33]  Bernd Freisleben,et al.  Load distribution in a CORBA environment , 1999, Proceedings of the International Symposium on Distributed Objects and Applications.

[34]  D. Janaki Ram,et al.  Parallel Simulated Annealing Algorithms , 1996, J. Parallel Distributed Comput..

[35]  Wolfgang Schröder-Preikschat.  The logical design of parallel operating systems , 1994, Prentice Hall series in innovative technology.

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

[37]  Dharanipragada Janakiram,et al.  Object Migration in CORBA , 2002 .

[38]  R.K. Brunner,et al.  Adapting to load on workstation clusters , 1999, Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation.

[39]  Thomas Kunz,et al.  The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme , 1991, IEEE Trans. Software Eng..

[40]  Geoffrey C. Fox.  General techniques and regular problems , 1988 .