Abstract
Collective operations on multiple distributed objects are a powerful means to coordinate parallel computations. In this paper we present an inheritance based approach to implement parallel collective operations on distributed object groups. Object groups are described as reusable application-specific classes that coordinate both operation propagation to group members as well as the global collection (reduction) of the computed results. Thus collective operations can be controlled by applications using language-level inheritance mechanisms. Existing group classes as well as global coordination patterns can therefore effectively be reused.
Preview
Unable to display preview. Download preview PDF.
References
Francois Bordin, Peter Beckman, Dennis Gannon, Srinivas Narayana, and Shelby X. Yang. Distributed pC++: Basic Ideas for an Object Parallel Language. Scientific Programming, 2 (3), Fall 1993.
A. Chien, U.S. Reddy, J. Plevyak, and J. Dolby. ICC++-AC++Dialect for High Performance Parallel Computing. In Proceedings of the 2nd JSSST International Symposium on Object Technologies for Advanced Software, ISOTAS’96, Kanazawa, Japan, March 1996. Springer.
J. Cordsen. Basing Virtually Shared Memory on a Family of Consistency Models. In Proceedings of the IPPS Workshop on Support for Large-Scale Shared Memory Architectures, pages 58–72, Cancun, Mexico, April 26th, 1994.
J. Cordsen, H. W. Pohl, and W. Schröder-Preikschat. Performance Considerations in Software Multicasts. In Proceedings of the 11th ACM International Conference on Supercomputing (ICS ’97), pages 213–220. ACM Inc., July 1997.
Yvon Gourhant and Marc Shapiro. FOG/C++: a Fragmented-Object Generator. In C++ Conference, pages 63–74, San Francisco, CA (USA), April 1990. Usenix.
R. H. Jr. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems, 7 (4), 1985.
Yutaka Ishikawa, Atsushi Hori, Mitsuhisa Sato, Motohiko Matsuda, Jörg Nolte, Hiroshi Tezuka, Hiroki Konaka, Munenori Maeda, and Kazuto Kubota. Design and Implementation of Metalevel Architecture in C++-MPC++ Approach-.In Reflection ’96, 1996.
H. Konaka, M. Maeda, Y. Ishikawa, T. Tomokiyo, and A. Hori. Community in Massively Parallel Object-based Language Ocore. In Proc. Intl. EUROSIM Conf. Massively Parallel Processing Applications and Development, pages 305–312. Elsevier Science B.V., 1994.
Henry M. Levy and Ewan D. Tempero. Modules, Objects, and Distributed Programming: Issues in RPC and Remote Object Invocation. Software—Practice and Experience, 21 (1):77–90, January 1991.
Besch M., Bi H., Enskonatus P., Heber G., and Wilhelmi M. High-Level Data Parallel Programming in PROMOTER. In Proc. Second International Workschop on High-level Parallel Programming Models and Supportive Environments HIPS’97, Geneva, Switzerland, April 1997. IEEE-CS Press.
J.-Y. L. Park, H.-A. Choi, N. Nupairoj, and L.M. Ni. Construction of Optimal Multicast Trees Based on the Parameterized Communication Model. Technical Report MSU-CPS-ACS-109, Michigan State University 1996.
W. Schröder-Preikschat. The Logical Design of Parallel Operating Systems. Prentice Hall International, 1994. ISBN 0-13-183369-3.
Marc Shapiro, Yvon Gourhant, Sabine Habert, Laurence Mosseri, Michel Ruffin, and Céline Valot. SOS: An object-oriented operating system—assessment and perspectives. Computing Systems, 2 (4):287–338, December 1989.
The Europa WG. EUROPA Parallel C++ Specification. Technical report, http://www.dcs.kcl.ac.uk/EUROPA, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Nolte, J. (1999). Flexible collective operations for distributed object groups. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097886
Download citation
DOI: https://doi.org/10.1007/BFb0097886
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive