Skip to main content
SpringerLink
Log in

CLAM: Connection-less, Lightweight, and Multiway communication support for distributed computing

  • Conference paper
  • First Online:
Communication and Architectural Support for Network-Based Parallel Computing (CANPC 1997)

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

Abstract

A number of factors motivate and favor the implementation of communication protocols in user-space. There is a particularly strong motivation for the provision of scalable, multiway and connectionless transport for distributed computing, multimedia, and conferencing applications. This is also true of high speed networking, where it is beneficial to keep the OS kernel out of the critical path in communication. User-space protocol implementations may hold the key to optimal functionality and performance. We describe the Connectionless, Lightweight and Multiway (CLAM) communications system which provides efficient and scalable user-space support for distributed applications requiring multiple protocols. The system supports heterogeneous networked applications with irregular or asynchronous communication patterns and multimodal data. We focus on motivating and describing the CLAM architecture and present some experimental results that evaluate an specific protocol module inside this architecture.

Supported in part by ONR-9310233, ARO-93G0045 and BMDO-34798-MA.

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. R. Bhoedjang, T. Ruhl, and R. Hofman. Panda: A Portable Platform to Support Parallel Programming Languages. In Symposium on Experiences with Distributed and Multiprocessor Systems IV, pages 213–226, September 1993.

    Google Scholar 

  2. M. Blumrich, C. Dubnicki, E. Feiten, K. Li, and M. Mesarina. Virtual-Memory-Mapped Network Interfaces. IEEE Micro, pages 21–28, February 1995.

    Google Scholar 

  3. R. Butler and E. Lusk. Monitors, Messages, and Clusters: The p4 Parallel Programming System. Parallel Computing, 20(4):547–564, April 1994.

    Google Scholar 

  4. D. Clark. Modularity and Efficiency in Protocol Implementation. RFC-817, July 1982.

    Google Scholar 

  5. D. Clark, V. Jacobson, J. Romkey, and H. Salwen. An Analysis of TCP Processing Overhead. IEEE Communications Magazine, 27(6), June 1989.

    Google Scholar 

  6. D. Clark and D. Tennenhouse. Architectural Considerations for a New Generation of Protocols. In A CM SIGCOMM, 1990.

    Google Scholar 

  7. S. Edge. An Adaptive Timeout Algorithm for Retransmission across a Packet Switching Network. In ACM SIGCOMM, March 1983.

    Google Scholar 

  8. A. Edwards and S. Muir. Experiences Implementing a High Performance TCP in User Space. In ACM SIGCOMM, 1995.

    Google Scholar 

  9. A. Ferrari and V. Sunderam. Multiparadigm Distributed Computing with TPVM. Technical Report CSTR-951201, Department of Math and Computer Science, Emory University, 1995.

    Google Scholar 

  10. I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. Journal of Parallel and Distributed Computing. (To appear).

    Google Scholar 

  11. J. Gomez, V. Rego, and E. Mascarenas. The CLAM Approach To Multithreaded Communication on Shared-memory Multiprocessors: Design and Experiments. Technical Report TR-96-036, Purdue University, West Lafayette, IN 47907, 1996.

    Google Scholar 

  12. J. Gomez, V. Rego, and V. Sunderam. Efficient and Reliable Multithreaded Transport in User-space: The Design and Implementation of the TRAP Protocol. Technical Report TR-96-X, Purdue University, West Lafayette, IN 47907, 1996.

    Google Scholar 

  13. J. Gomez, V. Rego, and V. Sunderam. On Tailoring Thread Schedules in Protocol Design: Experimental Results. Technical Report TR-96-018, Purdue University, West Lafayette, IN 47907, 1996.

    Google Scholar 

  14. M. Haines, P. Mehrotra, and D. Cronk. Chant: Lightweight Threads in a Distributed Memory Environment. Technical report, ICASE, June 1995.

    Google Scholar 

  15. R. Horst. TNet: A Reliable System Area Network. IEEE Micro, pages 37–45, February 1995.

    Google Scholar 

  16. V. Jacobson. 4BSD Header Prediction. ACM Computer Communications Review, 20(2):13–15, 1990.

    Google Scholar 

  17. V. Jacobson. Modified TCP Congestion Avoidance Algorithm, April 1990.

    Google Scholar 

  18. J.Rice. Matrix Computations And Mathematical Software. McGraw-Hill, 1981.

    Google Scholar 

  19. P. Karn and C. Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. In ACM SIGCOMM, August 1987.

    Google Scholar 

  20. E. Mascarenhas, F. Knop, and V. Rego. ParaSol: A Multi-threaded System for Parallel Simulation Based on Mobile Threads. In Proceedings of the Winter Simulation Conference, pages 690–697, 1995.

    Google Scholar 

  21. E. Mascarenhas and V. Rego. Ariadne: Architecture of a Portable Threads System Supporting Thread Migration. Software-Practice and Experience, 26(3):327–357, March 1996.

    Google Scholar 

  22. R. Minnich, D. Burns, and F. Hady. The Memory Integrated Network Interface. IEEE Micro, pages 11–20, February 1995.

    Google Scholar 

  23. J. Mogul. Network Locality at the Scale of Processes. In ACM SIGCOMM, September 1991.

    Google Scholar 

  24. T. Montgomery. Design, Implementation, and Verification of the Reliable Multicast Protocol. West Virginia University, Morgantown, West Virginia, 1994.

    Google Scholar 

  25. N. Nevin. The Performance of LAM 6.0 and MPICH 1.0.12 on a Workstation Cluster. Technical Report OSC-TR-1996-4, Ohio Supercomputer Center, March 1996.

    Google Scholar 

  26. Ohio Supercomputer Center. MPI Primer/Developing with LAM, December 1995.

    Google Scholar 

  27. D. Plummer. An Ethernet Address Resolution Protocol. RFC-826, November 1982.

    Google Scholar 

  28. V. Sunderam, G. Geist, J. Dongarra, and R. Manchek. The PVM Concurrent Computing System: Evolution, Experiences, and Trends. Parallel Computing, 20(4):531–545, April 1994.

    Google Scholar 

  29. A. Tanenbaum. A Comparison of Three Microkernels. Journal of Supercomputing, 9:7–22, 1995.

    Google Scholar 

  30. D. Tennenhouse and D. Wetherall. Active Networks. In 15th Symposium on Operating Systems Principles, December 1995.

    Google Scholar 

  31. T. von Eicken. Active Messages: an Efficient Communication Architecture for Multiprocessors. PhD thesis, University of California Berkeley, 1993.

    Google Scholar 

  32. T. von Eicken, A. Basu, V. Buch, and W. Vogels. U-Net; A User-Level Network Interface for Parallel and Distributed Computing. In 15th Symposium on Operating Systems Principles. ACM, 1995.

    Google Scholar 

  33. D. Wallach, W. Hsieh, K. Johnson, M, Kaashoek, and W. Weihl. Optimistic Active Messages: A Mechanism for Scheduling Communication with Computation. In 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, Purdue University, 47907, West Lafayette, IN, USA

    Juan Carlos Gomez & Vernon Rego

  2. Department of Mathematics & Computer Science, Emory University, 30322, Atlanta, GA, USA

    Vaidy Sunderam

Authors
  1. Juan Carlos Gomez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vernon Rego
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vaidy Sunderam
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dhabaleswar K. Panda Craig B. Stunkel

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gomez, J.C., Rego, V., Sunderam, V. (1997). CLAM: Connection-less, Lightweight, and Multiway communication support for distributed computing. In: Panda, D.K., Stunkel, C.B. (eds) Communication and Architectural Support for Network-Based Parallel Computing. CANPC 1997. Lecture Notes in Computer Science, vol 1199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62573-9_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-62573-9_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62573-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation