A Design of Pipeline Chain Algorithm Based on Circuit Switching for MPI Broadcast Communication System 


Vol. 37,  No. 9, pp. 795-805, Sep.  2012


PDF Full-Text
  Abstract

This paper proposes an algorithm and a hardware architecture for a broadcast communication which has the worst bottleneck among multiprocessor using distributed memory architectures. In conventional system, The pipelined broadcast algorithm is an algorithm which takes advantage of maximum bandwidth of communication bus. But unnecessary synchronization process are repeated, because the pipelined broadcast sends the data divided into many parts. In this paper, the MPI unit for pipeline chain algorithm based on circuit switching removing the redundancy of synchronization process was designed, the proposed architecture was evaluated by modeling it with systemC. Consequently, the performance of the proposed architecture was highly improved for broadcast communication up to 3.3 times that of systems using conventional pipelined broadcast algorithm, it can almost take advantage of the maximum bandwidth of transmission bus. Then, it was implemented with VerilogHDL, synthesized with TSMC 0.18um library and implemented into a chip. The area of synthesis results occupied 4,700 gates(2 input NAND gate) and utilization of total area is 2.4%. The proposed architecture achieves improvement in total performance of MPSoC occupying relatively small area.

  Statistics
Cumulative Counts from November, 2022
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]

H. Yun, W. Chung, Y. Lee, "A Design of Pipeline Chain Algorithm Based on Circuit Switching for MPI Broadcast Communication System," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 9, pp. 795-805, 2012. DOI: .

[ACM Style]

Heejun Yun, Wonyoung Chung, and Yong-surk Lee. 2012. A Design of Pipeline Chain Algorithm Based on Circuit Switching for MPI Broadcast Communication System. The Journal of Korean Institute of Communications and Information Sciences, 37, 9, (2012), 795-805. DOI: .

[KICS Style]

Heejun Yun, Wonyoung Chung, Yong-surk Lee, "A Design of Pipeline Chain Algorithm Based on Circuit Switching for MPI Broadcast Communication System," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 9, pp. 795-805, 9. 2012.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880