Sage Journals: Discover world-class research

Abstract

Components can be a useful tool in software development, including the development of scientific computing applications. Many scientific applications require parallel execution, but commodity component models based on remote method invocation do not directly support the notion of parallel components. Parallel components raise questions about the semantics of method invocations and the mechanics of parallel data redistribution involving these components. Allowing parallel components to exist within a component framework comes at very little extra cost to the framework designer. However, the interaction semantics (i.e. method invocations) between two parallel components or between a parallel and non-parallel component can be complex and should require support from the underlying run-time system. The parallel data redistribution problem comes about when in order to increase efficiency, data are subdivided among cooperating parallel tasks within one component. When two or more components of this type are required to perform a separate computation on the same data, this data distribution must be decoded and mapped from the first component to the second component's specification. We demonstrate a method to handle parallel method invocation and perform automatic data redistribution using the code generation process of an interface definition language compiler. The generated code and run-time system accomplish the necessary data transfers and provide consistent behavior to method invocation. We describe the implementation of and semantics of parallel remote method invocation. We describe how collective method calls can be used to provide coherent interactions between multiple components. Several results and benchmarks are discussed.

Keywords

Component software parallel distributed interface definition language method invocations

Get full access to this article

View all access options for this article.

References

Armstrong, R. , Gannon, D. , Geist, A. , Keahey, K. , Kohn, S. R. , McInnes, L. , Parker, S. R. , and Smolinski, B. A. 1999. Toward a common component architecture for high performance scientific computing . Proceedings of the 8th International Symposium on High Performance Distributed Computing, Redondo Beach, CA, August 3–6.

Beckman, P. H. , Fasel, P. K. , Humphrey, W. F. , and Mniszewski, S. M. 1998. Efficient coupling of parallel applications using PAWS . Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computation, Chicago, IL, July.

Damevski, K. 2003. Parallel component interaction with an interface definition language compiler. Master's thesis, University of Utah.

Geist, G. A. , Kohl, J. A. , and Papadopoulos, P. M. 1996. CUMULVS: providing fault tolerance, visualization and steering of parallel applications . Environment and Tools for Parallel Scientific Computing Workshop, Domaine de Faverges-de-la-Tour, Lyon, France, August.

Johnson, C. and Parker, S. 1999. The SCIRun Parallel Scientific Compouting Problem Solving Enviroment . Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, TX, March 22–24.

Keahey, K. and Gannon, D. 1997. PARDIS: a parallel approach to CORBA . Proceedings of the High Performance Distributed Computing Conference, Portland, OR, pp. 31–39 .

Keahey, K. , Fasel, P. K. , and Mniszewski, S. M. 2001. PAWS: collective invocations and data transfers . Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computation, San Francisco, CA, July.

Kohn, S. , Kumfert, G. , Painter, J. , and Ribbens, C. 2001. Divorcing language dependencies from a scientific software library . Proceedings of the 10th SIAM Conference on Parallel Processing, Portsmouth, VA, March.

Maassen, J. , Kielmann, T. , and Bal, H. E. 2001. GMI: flexible and efficient group method invocation for parallel programming.-Technical report, Faculty of Sciences, Division-of Mathematics and Computer Science, Vrije Universiteit, Amsterdam, the Netherlands .

10.

MPI Forum . 1995. MPI: A Message-Passing Interface Standard, June.

11.

Parker, S. G. and Johnson, C. R. 1995. SCIRun: a scientific programming environment for computational steering . Proceedings of Supercomputing `95, San Diego, CA, December 4–8.

12.

Parker, S. G. , Beazley, D. M. , and Johnson, C. R. 1997. Computational steering software systems and strategies . IEEE Computational Science and Engineering 4(4): 50–59 .

13.

Rosen, K. H. 1984. Elementary Number Theory and Its Applications, Addison-Wesley, Reading, MA .

14.

Sunderam, V. S. 1990. PVM: a framework for parallel distributed computing . Concurrency, Practice and Experience 2(4): 315–340 .

M × N Data Redistribution Through Parallel Remote Method Invocation

Abstract

Keywords

Get full access to this article

References