Flexible collective operations for distributed object groups

  • Jörg Nolte
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    Yvon Gourhant and Marc Shapiro. FOG/C++: a Fragmented-Object Generator. In C++ Conference, pages 63–74, San Francisco, CA (USA), April 1990. Usenix.Google Scholar
  6. 6.
    R. H. Jr. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems, 7 (4), 1985.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    W. Schröder-Preikschat. The Logical Design of Parallel Operating Systems. Prentice Hall International, 1994. ISBN 0-13-183369-3.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    The Europa WG. EUROPA Parallel C++ Specification. Technical report,, 1997.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Jörg Nolte
    • 1
  1. 1.GMD FIRSTBerlinGermany

Personalised recommendations