Parallel Processing of Protocols

  • M. Björkman
  • P. Gunningberg


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.


Parallel Processing Shared Memory Parallel Implementation Multiprocessor System Shared State 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Clark, D., Jacobson, V., Romkey, J., and Salwen, H., “An Analysis of TCP Processing Overhead”, IEEE Communications Magazine, June 1989.Google Scholar
  2. [2]
    Zitterbart, M., “High-Speed Protocol Implementations based on a Multiprocessor-Architecture”, Proc. 1st IFIP Workshop on Protocols for High-Speed Networks, Zürich 1989.Google Scholar
  3. [3]
    Björkman, M. and Gunningberg, P., “Locking Effects in Multiprocessor Implementation of Protocols”, ACM SIGCOMM 93Google Scholar
  4. [4]
    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.CrossRefGoogle Scholar
  5. [5]
    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.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1994

Authors and Affiliations

  • M. Björkman
    • 1
  • P. Gunningberg
    • 1
  1. 1.Uppsala and Swedish Institute of Computer ScienceUppsala UniversityStockholm-KistaSweden

Personalised recommendations