Abstract
Many workstations of today consists of a multiprocessor system with a shared memory and a small number of processors. We present a “processor-per-message” partitioning approach to do parallel processing of protocols. We have used the approach to implement a shared memory multiprocessor implementation of the x-kernel protocols and execution environment from University of Arizona. The two major performance bottlenecks in shared memory multiprocessor execution of protocols are lock contention and contention for shared memory. Measurement results on the implementation and simulation results of the locking effects are presented. The measured speed-up for the parallel implementation compared to the sequential one is more than 12 times for UDP and 3 times for TCP.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clark, D., Jacobson, V., Romkey, J., and Salwen, H., “An Analysis of TCP Processing Overhead”, IEEE Communications Magazine, June 1989.
Zitterbart, M., “High-Speed Protocol Implementations based on a Multiprocessor-Architecture”, Proc. 1st IFIP Workshop on Protocols for High-Speed Networks, Zürich 1989.
Björkman, M. and Gunningberg, P., “Locking Effects in Multiprocessor Implementation of Protocols”, ACM SIGCOMM 93
Hutchinson N. and Peterson L., “The x-kernel: An Architecture for Implementing Network Protocols”, IEEE Trans. on Software Engineering, vol. 17 no 1, pp 64–75, Jan. 1991.
M. Goldberg, G. Neufeld, M. Ito, “A Parallel Approach to OSI Connection-Oriented Protocols”, Proc. 3rd IFIP Workshop on Protocols for High-Speed Networks, Stockholm 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Björkman, M., Gunningberg, P. (1994). Parallel Processing of Protocols. In: Spaniol, O., Danthine, A., Effelsberg, W. (eds) Architecture and Protocols for High-Speed Networks. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4536-8_8
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4536-8_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5148-9
Online ISBN: 978-1-4757-4536-8
eBook Packages: Springer Book Archive