Design of Multiprocess Models for Parallel Protocol Implementation


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 10, pp. 2544-2552, Oct. 1997
10.3745/KIPSTE.1997.4.10.2544,   PDF Download:

Abstract

This paper presents three multiprocess models for parallel protocol implementation, that is, (1)channel communication model, (2)fork-join model, and (3)event polling model. For the specification of parallelism for each model, a parallel programming language, Par. C System, is used. to measure the performance of multiprocess models, we implemented the Internet Protocol Suite(IPS) Internet Protocol (IP) for each model by writing the parallel language on the Transputer. After decomposing the IP functions into two parts, that is, the sending side and the receiving side, the parallelism in both sides is exploited in the form of Multiple Instruction Single Data (MISD). Three models are evaluated and compared on the basis of various run-time overheads, such as an event sending via channels in the parallel channel communication model, process creating in the fork-join model and context switching in the event polling model, at the sending side and the receiving side. The event polling model has lower processing delays as about 77% and 9% in comparison with the channel communication model and the fork-join model at the sending side, respectively. At the receiving side, the fork-join model has lower processing delays as about 55% and 107% in comparison with the channel communication model and the event polling model, respectively.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. S. Wan and C. K. Sue, "Design of Multiprocess Models for Parallel Protocol Implementation," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 10, pp. 2544-2552, 1997. DOI: 10.3745/KIPSTE.1997.4.10.2544.

[ACM Style]
Choi Sun Wan and Chung Kwang Sue. 1997. Design of Multiprocess Models for Parallel Protocol Implementation. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 10, (1997), 2544-2552. DOI: 10.3745/KIPSTE.1997.4.10.2544.