Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Topology-Aware Communication in Wide-Area Message-Passing

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2003)

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

Abstract

This position paper examines the use of topology-aware communication services to support message-passing in wide-area, distributed environments, i.e., grids. Grid computing promises great benefits in the flexible sharing of resources but poses equally great challenges for high-performance computing, that is to say, how to execute large-scale computations on a grid with reasonable utilization of the machines involved. For wide-area computations using a message-passing paradigm, these issues can be addressed by using topology-aware communication, i.e., communication services that are aware of and can exploit the topology of the network connecting all relevant machines. Such services can include augmented communication semantics (e.g., filtering), collective operations, content-based and policy-based routing, and managing communication scope to manage feasibility. While such services can be implemented and deployed in a variety of ways, we propose the use of a peer-to-peer, middleware forwarding and routing layer. In a related application domain (time management in distributed simulations) we provide emulation results showing that such topology-awareness can play a major role in performance and scalability. Besides these benefits, such communication services raise a host of implementation and integration issues for their operational deployment and use in grid environments. Hence, we discuss the need for proper APIs and high-level models.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Lee, C., Stepanek, J.: On future global grid communication performance. In: 10th IEEE Heterogeneous Computing Workshop (May 2001)

    Google Scholar 

  2. Kielmann, T., et al.: MagPIe: MPI’s collective communication operations for clustered wide area systems. In: Symposium on Principles and Practice of Parallel Programming, Atlanta, GA, May 1999, pp. 131–140 (1999)

    Google Scholar 

  3. Karonis, N., de Supinski, B., Foster, I., Gropp, W., Lusk, E., Bresnahan, J.: Exploiting hierarchy in parallel computer networks to optimize collective operation performance. In: IPDPS, pp. 377–384 (2000)

    Google Scholar 

  4. Gabriel, E., Resch, M., Beisel, T., Keller, R.: Distributed computing in a heterogenous computing environment. In: Alexandrov, V.N., Dongarra, J. (eds.) PVM/MPI 1998. LNCS, vol. 1497, pp. 180–187. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  5. Eickermann, T., Grund, H., Henrichs, J.: Performance issues of distributed mpi applications in a german gigabit testbed. In: Margalef, T., Dongarra, J., Luque, E. (eds.) PVM/MPI 1999. LNCS, vol. 1697, p. 3. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Foster, I., Iamnitchi, A.: On death, taxes, and the convergence of peer-to-peer and grid computing. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Karonis, N., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing, JPDC (2003) (to appear)

    Google Scholar 

  8. The Defense Modeling and Simulation Office. The High Level Architecture (2000), http://hla.dmso.mil

  9. Lee, C., Coe, E., Raghavendra, C., et al.: Scalable time management algorithms using active networks for distributed simulation. In: DARPA Active Network Conference and Exposition, May 29-30, pp. 366–378 (2002)

    Google Scholar 

  10. Lee, C., Coe, E., Michel, B.S., Solis, I., Stepanek, J., Clark, J.M., Davis, B.: Using topology-aware communication services in grid environments. In: Workshop on Grids and Advanced Networks, International Symposium on Cluster Computing and the Grid (May 2003)

    Google Scholar 

  11. Fujimoto, R., Hoare, P.: HLA RTI performance in high speed LAN environments. In: Fall Simulation Interoperability Workshop (1998)

    Google Scholar 

  12. White, B., et al.: An integrated experimental environment for distributed systems and networks. In: Proc. of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002, pp. 255–270 (2002)

    Google Scholar 

  13. Michel, B.S., Reiher, P.: Peer-to-Peer Internetworking. In: OPENSIG (September 2001)

    Google Scholar 

  14. The Globus Team. The Globus Metacomputing Project (1998), http://www.globus.org

  15. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid information services for distributed resource sharing. In: HPDC-10, pp. 181–194 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, C.A. (2003). Topology-Aware Communication in Wide-Area Message-Passing. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_86

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39924-7_86

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20149-6

  • Online ISBN: 978-3-540-39924-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics