Overlapping Effects of Circular Shift Communication and Computation


The KIPS Transactions:PartA, Vol. 9, No. 2, pp. 197-206, Jun. 2002
10.3745/KIPSTA.2002.9.2.197,   PDF Download:

Abstract

Many researchers have been interested in the optimization of parallel programs through the latency hiding by overlapping the communication with the computation. We analyzed overlapping effects in the circular shift communication which is one of the collective communications being frequently used in many data parallel programs. We measured the time which can be possibly overlapped and the time which cannot be overlapped in over all circular shift communication period on an Ethernet switch-based clustered system. The result from each platform may be used for the input of optimizing compilers. The previous performance models usually have two kinds of drawbacks; one is only based on point-to-point communication, so it is not appropriate for analyzing the overall effects of collective communications. The other provides the performance of collective communication, but no overlapping effect. In this paper we extended the previous models and analyzed the experimental results of the extended model.


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]
J. H. Kim, J. K. Rho, H. Y. Song, "Overlapping Effects of Circular Shift Communication and Computation," The KIPS Transactions:PartA, vol. 9, no. 2, pp. 197-206, 2002. DOI: 10.3745/KIPSTA.2002.9.2.197.

[ACM Style]
Jung Hwan Kim, Jung Kyu Rho, and Ha Yoon Song. 2002. Overlapping Effects of Circular Shift Communication and Computation. The KIPS Transactions:PartA, 9, 2, (2002), 197-206. DOI: 10.3745/KIPSTA.2002.9.2.197.