Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms

Yu Hsien Lin, ChiaHeng Tu, Chi Sheng Shih, Shih Hao Hung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

Executing functional components in pipeline on heterogeneous multi-core platforms can greatly improve the parallelism but require great amount of data communication among processes and threads. Our studies showed that existing inter-process/thread communication protocols consist of many unnecessary memory copies and prolong the execution of the applications on heterogeneous multi-core platforms. Our experiments also showed that the communication overhead accounts 40% to 50% of total execution time in average for H.264 video decoding applications. In this paper, we present the design and implementation of zero-buffer inter-core process communication protocol, named NTU ICPC, to shorten communication overhead for pipeline executed applications on heterogeneous multi-core platforms. NTU ICPC uses polling-base mail notification to avoid unnecessary context switches, and designs a memory subsystem to manage the input and output data between the senders and receivers. The protocol was implemented and evaluated on heterogeneous multi-core platform for several use scenario including H.264 encoding process. The evaluation results show that the communication overhead on sender side is independent of the data size and that on receiver side is greatly shortened, compared to several inter-process communication (IPC) protocols including mailbox, message queue, and shared memory. When encoding H.264 video clips, the encoding frame rates increase for more than 30%.

Original languageEnglish
Title of host publicationProceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009
Pages69-78
Number of pages10
DOIs
Publication statusPublished - 2009 Dec 25
Event15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009 - Beijing, China
Duration: 2009 Aug 242009 Aug 26

Publication series

NameProceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

Other

Other15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009
CountryChina
CityBeijing
Period09-08-2409-08-26

Fingerprint

Network protocols
Communication
Data storage equipment
Pipelines
Decoding
Switches
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Software

Cite this

Lin, Y. H., Tu, C., Shih, C. S., & Hung, S. H. (2009). Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. In Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009 (pp. 69-78). [5279983] (Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009). https://doi.org/10.1109/RTCSA.2009.14
Lin, Yu Hsien ; Tu, ChiaHeng ; Shih, Chi Sheng ; Hung, Shih Hao. / Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009. 2009. pp. 69-78 (Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009).
@inproceedings{750f366117024eaab6476f627badab5b,
title = "Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms",
abstract = "Executing functional components in pipeline on heterogeneous multi-core platforms can greatly improve the parallelism but require great amount of data communication among processes and threads. Our studies showed that existing inter-process/thread communication protocols consist of many unnecessary memory copies and prolong the execution of the applications on heterogeneous multi-core platforms. Our experiments also showed that the communication overhead accounts 40{\%} to 50{\%} of total execution time in average for H.264 video decoding applications. In this paper, we present the design and implementation of zero-buffer inter-core process communication protocol, named NTU ICPC, to shorten communication overhead for pipeline executed applications on heterogeneous multi-core platforms. NTU ICPC uses polling-base mail notification to avoid unnecessary context switches, and designs a memory subsystem to manage the input and output data between the senders and receivers. The protocol was implemented and evaluated on heterogeneous multi-core platform for several use scenario including H.264 encoding process. The evaluation results show that the communication overhead on sender side is independent of the data size and that on receiver side is greatly shortened, compared to several inter-process communication (IPC) protocols including mailbox, message queue, and shared memory. When encoding H.264 video clips, the encoding frame rates increase for more than 30{\%}.",
author = "Lin, {Yu Hsien} and ChiaHeng Tu and Shih, {Chi Sheng} and Hung, {Shih Hao}",
year = "2009",
month = "12",
day = "25",
doi = "10.1109/RTCSA.2009.14",
language = "English",
isbn = "9780769537870",
series = "Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009",
pages = "69--78",
booktitle = "Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009",

}

Lin, YH, Tu, C, Shih, CS & Hung, SH 2009, Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. in Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009., 5279983, Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009, pp. 69-78, 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009, Beijing, China, 09-08-24. https://doi.org/10.1109/RTCSA.2009.14

Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. / Lin, Yu Hsien; Tu, ChiaHeng; Shih, Chi Sheng; Hung, Shih Hao.

Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009. 2009. p. 69-78 5279983 (Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms

AU - Lin, Yu Hsien

AU - Tu, ChiaHeng

AU - Shih, Chi Sheng

AU - Hung, Shih Hao

PY - 2009/12/25

Y1 - 2009/12/25

N2 - Executing functional components in pipeline on heterogeneous multi-core platforms can greatly improve the parallelism but require great amount of data communication among processes and threads. Our studies showed that existing inter-process/thread communication protocols consist of many unnecessary memory copies and prolong the execution of the applications on heterogeneous multi-core platforms. Our experiments also showed that the communication overhead accounts 40% to 50% of total execution time in average for H.264 video decoding applications. In this paper, we present the design and implementation of zero-buffer inter-core process communication protocol, named NTU ICPC, to shorten communication overhead for pipeline executed applications on heterogeneous multi-core platforms. NTU ICPC uses polling-base mail notification to avoid unnecessary context switches, and designs a memory subsystem to manage the input and output data between the senders and receivers. The protocol was implemented and evaluated on heterogeneous multi-core platform for several use scenario including H.264 encoding process. The evaluation results show that the communication overhead on sender side is independent of the data size and that on receiver side is greatly shortened, compared to several inter-process communication (IPC) protocols including mailbox, message queue, and shared memory. When encoding H.264 video clips, the encoding frame rates increase for more than 30%.

AB - Executing functional components in pipeline on heterogeneous multi-core platforms can greatly improve the parallelism but require great amount of data communication among processes and threads. Our studies showed that existing inter-process/thread communication protocols consist of many unnecessary memory copies and prolong the execution of the applications on heterogeneous multi-core platforms. Our experiments also showed that the communication overhead accounts 40% to 50% of total execution time in average for H.264 video decoding applications. In this paper, we present the design and implementation of zero-buffer inter-core process communication protocol, named NTU ICPC, to shorten communication overhead for pipeline executed applications on heterogeneous multi-core platforms. NTU ICPC uses polling-base mail notification to avoid unnecessary context switches, and designs a memory subsystem to manage the input and output data between the senders and receivers. The protocol was implemented and evaluated on heterogeneous multi-core platform for several use scenario including H.264 encoding process. The evaluation results show that the communication overhead on sender side is independent of the data size and that on receiver side is greatly shortened, compared to several inter-process communication (IPC) protocols including mailbox, message queue, and shared memory. When encoding H.264 video clips, the encoding frame rates increase for more than 30%.

UR - http://www.scopus.com/inward/record.url?scp=72349085054&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=72349085054&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2009.14

DO - 10.1109/RTCSA.2009.14

M3 - Conference contribution

AN - SCOPUS:72349085054

SN - 9780769537870

T3 - Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

SP - 69

EP - 78

BT - Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009

ER -

Lin YH, Tu C, Shih CS, Hung SH. Zero-buffer inter-core process communication protocol for heterogeneous multi-core platforms. In Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009. 2009. p. 69-78. 5279983. (Proceedings - 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2009). https://doi.org/10.1109/RTCSA.2009.14