Design of Message Passing Engine Based on Processing Node Status for MPI Collective Communication 


Vol. 37,  No. 8, pp. 668-676, Aug.  2012


PDF Full-Text
  Abstract

In this paper, on the assumption that MPI collective communication function is converted into a group of point-to-point communication functions in the transaction level, an algorithm that optimizes broadcast, scatter and gather function among MPI collective communication is proposed. The MPI hardware engine that operates the proposed algorithm was designed, and it was named the OCC-MPE (Optimized Collective Communication Message Passing Engine). The OCC-MPE operates point-to-point communication by using the standard send mode. The transmission order is arranged according to the algorithm that proposes the most frequently used broadcast, scatter and gather functions among the collective communications, so the whole communication time is reduced. To measure the performance of the proposed algorithm, the OCC-MPE with the Bus Functional Model (BFM) based on SystemC was designed. After evaluating the performance through the BFM based on SystemC, the proposed OCC-MPE is designed by using VerilogHDL. As a result of synthesizing with the TSMC 0.18μm, the gate count of each OCC-MPE is approximately 1978.95 with four processing nodes. That occupies approximately 4.15% in the whole system, which means it takes up a relatively small amount. Improved performance is expected with relatively small amounts of area increase if the OCC-MPE operated by the proposed algorithm is added to the MPSoC (Multi-Processor System on a Chip).

  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]

W. Chung and Y. Lee, "Design of Message Passing Engine Based on Processing Node Status for MPI Collective Communication," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 8, pp. 668-676, 2012. DOI: .

[ACM Style]

Won-young Chung and Yong-Surk Lee. 2012. Design of Message Passing Engine Based on Processing Node Status for MPI Collective Communication. The Journal of Korean Institute of Communications and Information Sciences, 37, 8, (2012), 668-676. DOI: .

[KICS Style]

Won-young Chung and Yong-Surk Lee, "Design of Message Passing Engine Based on Processing Node Status for MPI Collective Communication," The Journal of Korean Institute of Communications and Information Sciences, vol. 37, no. 8, pp. 668-676, 8. 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