Implementing OSI Protocol Stack in a Multiprocessor Environment

Sunwan CHOI; Kilnam CHON

Implementing OSI Protocol Stack in a Multiprocessor Environment

Sunwan CHOI, Kilnam CHON

Full Text Views

0

Cite this

Summary :

Parallel processing is a well-known approach to enhance the performance of communication subsystems. The several forms of parallelism embedded in communication protocols have been applied to the OSI protocol stack. However, the OSI protocol stack involves sequential processing due to the layered architecture. Thus, all the layers have been prevented from performing immediate processing as soon as the data arrives. To solve the problem, we apply a Multiple Instruction Single Data (MISD) parallel scheme to OSI processing for the network layer through the presentation layer. In the MISD scheme, different processors can be allocated to different layers and concurrently run the code for each layer. In contrast, the conventional approach adopts for a pipeline scheme that all the layers can be assigned to different pipeline stages and will be performed in a time interval and their dependence. The implementations have been performed to compare the pipeline scheme with the MISD scheme on the Parsytec Super Cluster consisting of 64 Transputers. The measures show that the MISD scheme has performance improvement as high as about 84% in comparison with the pipeline one.

Publication: IEICE TRANSACTIONS on Communications Vol.E79-B No.1 pp.28-36

Publication Date: 1996/01/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Signaling System and Communication Protocol

Cite this

Copy

Sunwan CHOI, Kilnam CHON, "Implementing OSI Protocol Stack in a Multiprocessor Environment" in IEICE TRANSACTIONS on Communications, vol. E79-B, no. 1, pp. 28-36, January 1996, doi: .
Abstract: Parallel processing is a well-known approach to enhance the performance of communication subsystems. The several forms of parallelism embedded in communication protocols have been applied to the OSI protocol stack. However, the OSI protocol stack involves sequential processing due to the layered architecture. Thus, all the layers have been prevented from performing immediate processing as soon as the data arrives. To solve the problem, we apply a Multiple Instruction Single Data (MISD) parallel scheme to OSI processing for the network layer through the presentation layer. In the MISD scheme, different processors can be allocated to different layers and concurrently run the code for each layer. In contrast, the conventional approach adopts for a pipeline scheme that all the layers can be assigned to different pipeline stages and will be performed in a time interval and their dependence. The implementations have been performed to compare the pipeline scheme with the MISD scheme on the Parsytec Super Cluster consisting of 64 Transputers. The measures show that the MISD scheme has performance improvement as high as about 84% in comparison with the pipeline one.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e79-b_1_28/_p

Copy

@ARTICLE{e79-b_1_28,
author={Sunwan CHOI, Kilnam CHON, },
journal={IEICE TRANSACTIONS on Communications},
title={Implementing OSI Protocol Stack in a Multiprocessor Environment},
year={1996},
volume={E79-B},
number={1},
pages={28-36},
abstract={Parallel processing is a well-known approach to enhance the performance of communication subsystems. The several forms of parallelism embedded in communication protocols have been applied to the OSI protocol stack. However, the OSI protocol stack involves sequential processing due to the layered architecture. Thus, all the layers have been prevented from performing immediate processing as soon as the data arrives. To solve the problem, we apply a Multiple Instruction Single Data (MISD) parallel scheme to OSI processing for the network layer through the presentation layer. In the MISD scheme, different processors can be allocated to different layers and concurrently run the code for each layer. In contrast, the conventional approach adopts for a pipeline scheme that all the layers can be assigned to different pipeline stages and will be performed in a time interval and their dependence. The implementations have been performed to compare the pipeline scheme with the MISD scheme on the Parsytec Super Cluster consisting of 64 Transputers. The measures show that the MISD scheme has performance improvement as high as about 84% in comparison with the pipeline one.},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - Implementing OSI Protocol Stack in a Multiprocessor Environment
T2 - IEICE TRANSACTIONS on Communications
SP - 28
EP - 36
AU - Sunwan CHOI
AU - Kilnam CHON
PY - 1996
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E79-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 1996
AB - Parallel processing is a well-known approach to enhance the performance of communication subsystems. The several forms of parallelism embedded in communication protocols have been applied to the OSI protocol stack. However, the OSI protocol stack involves sequential processing due to the layered architecture. Thus, all the layers have been prevented from performing immediate processing as soon as the data arrives. To solve the problem, we apply a Multiple Instruction Single Data (MISD) parallel scheme to OSI processing for the network layer through the presentation layer. In the MISD scheme, different processors can be allocated to different layers and concurrently run the code for each layer. In contrast, the conventional approach adopts for a pipeline scheme that all the layers can be assigned to different pipeline stages and will be performed in a time interval and their dependence. The implementations have been performed to compare the pipeline scheme with the MISD scheme on the Parsytec Super Cluster consisting of 64 Transputers. The measures show that the MISD scheme has performance improvement as high as about 84% in comparison with the pipeline one.
ER -