@inproceedings{3f740d3ce9ed4ad99c02aaea75e8a946,
title = "An efficient collective communication method using a shortest path algorithm in a computational grid",
abstract = "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.",
author = "Yeom, {Yong Hee} and Kwon, {Seok Myun} and Kim, {Jin Suk}",
year = "2005",
doi = "10.1007/11590354_37",
language = "English",
isbn = "3540305106",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "250--261",
booktitle = "Grid and Cooperative Computing - GCC 2005 - 4th International Conference, Proceedings",
note = "4th International Conference on Grid and Cooperative Computing - GCC 2005 ; Conference date: 30-11-2005 Through 03-12-2005",
}