The Design of MPI Hardware Unit for Enhanced Broadcast Communication 


Vol. 36,  No. 11, pp. 1329-1338, Nov.  2011


PDF
  Abstract

This paper proposes an algorithm and hardware architecture for a broadcast communication which has the worst bottleneck among multiprocessor using distributed memory architectures. In conventional systems, collective communication is converted into point-to-point communications by MPI library cell without considering the state of communication port of each processing node which represents the processing node is in busy state or free state. If conflicting point-to-point communication occurs during broadcast communication, the transmitting speed for broadcast communication is decreased. Thus, this paper proposed an algorithm which determines the order of point-to-point communications for broadcast communication according to the state of each processing node. According to the state of each processing node, the proposed algorithm decreases total broadcast communication time by transmitting message preferentially to the processing node with communication port in free state. The proposed MPI unit for broadcast communication is evaluated by modeling it with systemC. In addition, it achieved a highly improved performance for broadcast communication up to 78% with 16 nodes. This result shows the proposed algorithm is useful to improving total performance of MPSoC.

  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, "The Design of MPI Hardware Unit for Enhanced Broadcast Communication," The Journal of Korean Institute of Communications and Information Sciences, vol. 36, no. 11, pp. 1329-1338, 2011. DOI: .

[ACM Style]

Heejun Yun, Wonyoung Chung, and Yong-surk Lee. 2011. The Design of MPI Hardware Unit for Enhanced Broadcast Communication. The Journal of Korean Institute of Communications and Information Sciences, 36, 11, (2011), 1329-1338. DOI: .

[KICS Style]

Heejun Yun, Wonyoung Chung, Yong-surk Lee, "The Design of MPI Hardware Unit for Enhanced Broadcast Communication," The Journal of Korean Institute of Communications and Information Sciences, vol. 36, no. 11, pp. 1329-1338, 11. 2011.