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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Supported in part by ONR-9310233, ARO-93G0045 and BMDO-34798-MA.
Preview
Unable to display preview. Download preview PDF.
References
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.
M. Blumrich, C. Dubnicki, E. Feiten, K. Li, and M. Mesarina. Virtual-Memory-Mapped Network Interfaces. IEEE Micro, pages 21–28, February 1995.
R. Butler and E. Lusk. Monitors, Messages, and Clusters: The p4 Parallel Programming System. Parallel Computing, 20(4):547–564, April 1994.
D. Clark. Modularity and Efficiency in Protocol Implementation. RFC-817, July 1982.
D. Clark, V. Jacobson, J. Romkey, and H. Salwen. An Analysis of TCP Processing Overhead. IEEE Communications Magazine, 27(6), June 1989.
D. Clark and D. Tennenhouse. Architectural Considerations for a New Generation of Protocols. In A CM SIGCOMM, 1990.
S. Edge. An Adaptive Timeout Algorithm for Retransmission across a Packet Switching Network. In ACM SIGCOMM, March 1983.
A. Edwards and S. Muir. Experiences Implementing a High Performance TCP in User Space. In ACM SIGCOMM, 1995.
A. Ferrari and V. Sunderam. Multiparadigm Distributed Computing with TPVM. Technical Report CSTR-951201, Department of Math and Computer Science, Emory University, 1995.
I. Foster, C. Kesselman, and S. Tuecke. The Nexus Approach to Integrating Multithreading and Communication. Journal of Parallel and Distributed Computing. (To appear).
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.
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.
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.
M. Haines, P. Mehrotra, and D. Cronk. Chant: Lightweight Threads in a Distributed Memory Environment. Technical report, ICASE, June 1995.
R. Horst. TNet: A Reliable System Area Network. IEEE Micro, pages 37–45, February 1995.
V. Jacobson. 4BSD Header Prediction. ACM Computer Communications Review, 20(2):13–15, 1990.
V. Jacobson. Modified TCP Congestion Avoidance Algorithm, April 1990.
J.Rice. Matrix Computations And Mathematical Software. McGraw-Hill, 1981.
P. Karn and C. Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. In ACM SIGCOMM, August 1987.
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.
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.
R. Minnich, D. Burns, and F. Hady. The Memory Integrated Network Interface. IEEE Micro, pages 11–20, February 1995.
J. Mogul. Network Locality at the Scale of Processes. In ACM SIGCOMM, September 1991.
T. Montgomery. Design, Implementation, and Verification of the Reliable Multicast Protocol. West Virginia University, Morgantown, West Virginia, 1994.
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.
Ohio Supercomputer Center. MPI Primer/Developing with LAM, December 1995.
D. Plummer. An Ethernet Address Resolution Protocol. RFC-826, November 1982.
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.
A. Tanenbaum. A Comparison of Three Microkernels. Journal of Supercomputing, 9:7–22, 1995.
D. Tennenhouse and D. Wetherall. Active Networks. In 15th Symposium on Operating Systems Principles, December 1995.
T. von Eicken. Active Messages: an Efficient Communication Architecture for Multiprocessors. PhD thesis, University of California Berkeley, 1993.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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