Skip to main content
SpringerLink
Log in

Efficient communications in multithreaded runtime systems

  • Conference paper
  • First Online:
Parallel and Distributed Processing (IPPS 1999)

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

Included in the following conference series:

Abstract

Most of existing multithreaded environments have an implementation built on top of standard communication interfaces such as MPI which ensures a high level of portability. However, such interfaces do not meet the efficiencyneeds of RPC-like communications which are extensively used in multithreaded environments. We propose a new portable and efficient communication interface for RPC-based multithreaded environments, called Madeleine. We describe its programming interface and its implementation on top of low-level network protocols such as VIA. We also report performance results that demonstrate the efficiency of our approach.

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. Boden, N., Cohen, D., Feldermann, R., Kulawik, A., Seitz, C., and Su W. Myrinet: A Gigabit per second Local Area Network. IEEE-Micro 15-1(feb 1995), 29–36. Available from http://www.myri.com/research/publications/Hot.ps.

    Article  Google Scholar 

  2. Bougé, L., Méhaut, J.-F., and Namyst, R. Madeleine: an efficient and portable communication interface for multithreaded environments. In Proc. 1998 Int. Conf. Parallel Architectures and Compilation Techniques (PACT’98) (ENST, Paris, France, Oct. 1998), IFIP WG 10.3 and IEEE, pp. 240–247.

    Google Scholar 

  3. Briat, J., Ginzburg, I., Pasin, M., and Plateau, B. Athapascan runtime: Efficiency for irregular problems. In Proceedings of the Europar’97 Conference (Passau, Germany, 1997), Springer Verlag, pp. 590–599.

    Google Scholar 

  4. Bubeck, T., and Rosenstiel, W. Verteiltes Rechnen mit DTS (Distributed Thread System). In Proc. ’94 SIPAR-Workshop on Parallel and Distributed Computing (Suisse, Oct. 1994), M. Aguilar, Ed., Fribourg, pp. 65–68.

    Google Scholar 

  5. Compaq, Intel, and Microsoft. Virtual Interface Architecture Specification, December 1997. Version 1.0.

    Google Scholar 

  6. Dolphin Interconnect Solutions Inc.PCI-SCI Adapter Programming Specification, March 1997.

    Google Scholar 

  7. Foster, I., Kesselman, C., and Tuecke, S. The Nexus approach to integrating multithreading and communication. Journal on Parallel and Distributed Computing, 37 (1996), 70–82.

    Article  Google Scholar 

  8. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Mancheck, R., and Sunderam, V.PVM: Parallel Virtual Machine. A User’s Guide and Tutorial for Networked Parallel Computing, 1994.

    Google Scholar 

  9. Haines, M., Cronk, D., and Mehrotra, P. On the design of chant: A talking threads package. In Proc. of Supercomputing’94 (Washington, November 1994), pp. 350–359.

    Google Scholar 

  10. Lauria, M., and Chien, A. MPI-FM: High performance MPI on workstation clusters. Journal on Parallel and Distributed Computing, 40 (01) (1997), 4–18.

    Article  Google Scholar 

  11. Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, March 1994. available from www.mpi-forum.org.

    Google Scholar 

  12. Namyst, R., and Mehaut, J. PM2: Parallel Multithreaded Machine. a computing environment for distributed architectures. In ParCo’95 (PARallel COmputing) (Sep 1995), Elsevier Science Publishers, pp. 279–285.

    Google Scholar 

  13. Pakin, S., Lauria, M., and Chien, A. High Performance Messaging on Workstations: Illinois Fast Messages (FM) for Myrinet. In Proc. of Supercomputing’95 (San Diego, California, December 1995). Available from http://www-csag.cs.uiuc.edu/papers/myrinet-fm-sc95.ps.

    Google Scholar 

  14. Prylli, L., and Tourancheau, B. BIP: A New Protocol designed for High-Performance Networking on Myrinet. In Proc. of PC-NOW IPPS-SPDP98 (Orlando, USA, March 1998).

    Google Scholar 

  15. Russell, R., and Hatcher, P. Efficient kernel support for reliable communication. In 13th ACM Symposium on Applied Computing (Atlanta, GA, February 1998). To appear.

    Google Scholar 

  16. von Eicken, T., Culler, D., Goldstein, S., and Schauser, K. Active messages: a mechanism for integrated communication and computation. In Proc. 19th Int’l Symposium on Computer Architecture (May 1992).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire de l’Informatique du Parallélisme, École normale supérieure de Lyon, F-69364, Lyon, France

    Luc Bougé, Jean-François Méhaut & Raymond Namyst

Authors
  1. Luc Bougé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-François Méhaut
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raymond Namyst
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Rolim Frank Mueller Albert Y. Zomaya Fikret Ercal Stephan Olariu Binoy Ravindran Jan Gustafsson Hiroaki Takada Ron Olsson Laxmikant V. Kale Pete Beckman Matthew Haines Hossam ElGindy Denis Caromel Serge Chaumette Geoffrey Fox Yi Pan Keqin Li Tao Yang G. Chiola G. Conte L. V. Mancini Domenique Méry Beverly Sanders Devesh Bhatt Viktor Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Bougé, L., Méhaut, JF., Namyst, R. (1999). Efficient communications in multithreaded runtime systems. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097932

Download citation

  • DOI: https://doi.org/10.1007/BFb0097932

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-48932-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation