A topology based approach to coordinated multicast operations

  • Jörg Nolte
Worshop on Run- Time Systems for Parallel Programming Matthew Haines, University or Wyoming, USA Koen Langendoen, Vrije Universiteit, The Netherlands Greg Benson, University of California at Davis, USA
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1388)


Multicasts are a powerful means to implement coordinated operations on distributed data-sets as well as synchronized reductions of multiple computed results. In this paper we present a topology based approach to implement parallel operations on distributed data-sets as multicasts. Multicast groups are described as reusable application-specific topology classes that coordinate both the spreading of multicast messages and the collection (reduction) of the computed results. Thus global operations are controllable through applications and existing communication topologies as well as synchronization patterns can 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++ — A C++ 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 Berlin Heidelberg 1998

Authors and Affiliations

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

Personalised recommendations