In a computational grid, collective communication methods are inefficient because of heterogeneous network's features on wide area network. In this paper, we propose the efficient MPI(Message Passing Interface)'s collective communication method in a computational grid on wide area network. The SPPT(Shortest-Path-based Process Tree) algorithm is our proposed algorithm that creates the dynamic-process-tree based on latency information to communicate with each process for efficient collective communication. The experiment shows that the performance of MPI broadcast operation implemented by the SPPT algorithm is higher about 50% and 15% than the Flat-Tree and the HLOT algorithms, respectively, in a grid network which has relatively high latency links. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Yeom, Y. H., Kwon, S. M., & Kim, J. S. (2005). An efficient collective communication method using a shortest path algorithm in a computational grid. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3795 LNCS, pp. 250–261). https://doi.org/10.1007/11590354_37
Mendeley helps you to discover research relevant for your work.