Skip to main content

A Peer-to-Peer Framework for Robust Execution of Message Passing Parallel Programs on Grids

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

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3666))

Abstract

This paper presents P2P-MPI, a middleware aimed at computational grids. From the programmer point of view, P2P-MPI provides a message-passing programming model which enables the development of MPI applications for grids. Its originality lies in its adaptation to unstable environments. First, the peer-to-peer design of P2P-MPI allows for a dynamic discovery of collaborating resources. Second, it gives the user the possibility to adjust the robustness of an execution thanks to an internal process replication mechanism. Finally, we measure the middleware performances on two NAS benchmarks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. JXTA, http://www.jxta.org

  2. Bailey, D.H., Barszcz, E., Barton, J.T., Browning, D.S., Carter, R.L., Dagum, D., Fatoohi, R.A., Frederickson, P.O., Lasinski, T.A., Schreiber, R.S., Simon, H.D., Venkatakrishnan, V., Weeratunga, S.K.: The NAS Parallel Benchmarks. The Intl. Journal of Supercomputer Applications 5(3), 63–73 (1991)

    Article  Google Scholar 

  3. Bouteiller, A., Cappello, F., Hérault, T., Krawezik, G., Lemarinier, P., Magniette, F.: MPIch-V2: a fault tolerant MPI for volatile nodes based on the pessimistic sender based message logging. In: SuperComputing 2003, Phoenix USA (November 2003)

    Google Scholar 

  4. Caron, E., Deprez, F., Frédéric Lombard, F., Nicod, J.-M., Quinson, M., Suter, F.: A scalable approach to network enabled servers. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 907–910. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Carpenter, B., Getov, V., Judd, G., Skjellum, T., Fox, G.: Mpj: Mpi-like message passing for java. Concurrency: Practice and Experience 12(11) (September 2000)

    Google Scholar 

  6. Schneider, F.: Replication Management Using State-Machine Approach. In: Mullender, S. (ed.) Distributed Systems, ch 7, pp. 169–198. Addison Wesley, Reading (1993)

    Google Scholar 

  7. Fagg, G., Dongarra, J.J.: FT-MPI: Fault tolerant MPI, supporting dynamic applications in a dynamic world. In: EuroPVM/MPI 2000, pp. 346–353. Springer, Heidelberg (2000)

    Google Scholar 

  8. Fedak, G., Germain, C., Néri, V., Cappello, F.: XtremWeb: A generic global computing system. In: CCGRID, pp. 582–587. IEEE Computer Society, Los Alamitos (2001)

    Google Scholar 

  9. Gabriel, E., Resch, M., Beisel, T., Keller, R.: Distributed Computing in an Heterogeneous Computing Environment. In: EuroPVM/MPI, pp. 180–187. Springer, Heidelberg (1998)

    Google Scholar 

  10. Karonis, N.T., Toonen, B.T., Foster, I.: MPICH-G2: A Grid-enabled implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing, special issue on Computational Grids 63(5), 551–563 (2003)

    Article  MATH  Google Scholar 

  11. Kielmann, T., Hofman, R.F.H., Bal, H.E., Plaat, A., Bhoedjang, R.A.F.: MagPIe: MPI’s collective communication operations for clustered wide area systems. ACM SIGPLAN Notices 34(8), 131–140 (1999)

    Article  Google Scholar 

  12. Louca, S., Neophytou, N., Lachanas, A., Evripidou, P.: MPI-FT: Portable fault tolerenace scheme for MPI. Parallel Processing Letters 10(4), 371–382 (2000)

    Article  Google Scholar 

  13. MPI Forum. MPI: A message passing interface standard. Technical report, University of Tennessee, Knoxville, TN, USA (June 1995)

    Google Scholar 

  14. Renesse, R.V., Minsky, Y., Hayden, M.: A gossip-style failure detection service. Technical report, Ithaca, NY, USA (1998)

    Google Scholar 

  15. Shudo, K., Tanaka, Y., Sekiguchi, S.: P3: P2P-based middleware enabling transfer and aggregation of computational resource. In: 5th Intl. Workshop on Global and Peer-to-Peer Computing, in conjunc. with CCGrid 2005, May 2005. IEEE, Los Alamitos (2005)

    Google Scholar 

  16. Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of collective communication operation in mpich. International Journal of High Performance Computing Applications 19(1), 49–66 (2005)

    Article  Google Scholar 

  17. Verbeke, J., Nadgir, N., Ruetsch, G., Sharapov, I.: Framework for peer-to-peer distributed computing in a heterogeneous, decentralized environment. In: Parashar, M. (ed.) GRID 2002. LNCS, vol. 2536, pp. 1–12. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Genaud, S., Rattanapoka, C. (2005). A Peer-to-Peer Framework for Robust Execution of Message Passing Parallel Programs on Grids. In: Di Martino, B., Kranzlmüller, D., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2005. Lecture Notes in Computer Science, vol 3666. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557265_37

Download citation

  • DOI: https://doi.org/10.1007/11557265_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29009-4

  • Online ISBN: 978-3-540-31943-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics