Skip to main content
SpringerLink
Log in

A topology based approach to coordinated multicast operations

  • 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
  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1388))

Included in the following conference series:

  • 104 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. 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. 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. R. H. Jr. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems, 7(4), 1985.

    Google Scholar 

  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. 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. 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. 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. 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. W. Schröder-Preikschat. The Logical Design of Parallel Operating Systems. Prentice Hall International, 1994. ISBN 0-13-183369-3.

    Google Scholar 

  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. The Europa WG. EUROPA Parallel C++ Specification. Technical report, http://www.dcs.kcl.ac.uk/EUROPA, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GMD FIRST, Rudower Chaussee 5, D-12489, Berlin, Germany

    Jörg Nolte

Authors
  1. Jörg Nolte
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nolte, J. (1998). A topology based approach to coordinated multicast operations. In: Rolim, J. (eds) Parallel and Distributed Processing. IPPS 1998. Lecture Notes in Computer Science, vol 1388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64359-1_689

Download citation

  • DOI: https://doi.org/10.1007/3-540-64359-1_689

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64359-3

  • Online ISBN: 978-3-540-69756-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation