An efficient collective communication method for grid scale networks

Authors:
Kyung-Lang Park;Hwang-Jik Lee;Youn-Joo Lee;Oh-Young Kwon;Sung-Yong Park;Hyung-Woo Park;Shin-Dug Kim
Affiliations:
Dept. of Computer Science, Yonsei University, Seoul, Korea;Dept. of Computer Science, Yonsei University, Seoul, Korea;Dept. of Computer Science, Yonsei University, Seoul, Korea;Dept. of Computer Engineering, Korea University of Technology and Education, Chonan, Korea;Dept. of Computer Science, Sogang University, Seoul, Korea;Korea Institute of Science and Technology Information, Taejun, Korea;Dept. of Computer Science, Yonsei University, Seoul, Korea
Venue:
ICCS'03 Proceedings of the 2003 international conference on Computational science
Year:
2003

Citing 7
Cited 4

LogP: towards a realistic model of parallel computation

PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
MagPIe: MPI's collective communication operations for clustered wide area systems

Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
A grid-enabled MPI: message passing in heterogeneous distributed computing systems

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Bandwidth-Efficient Collective Communication for Clustered Wide Area Systems

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Efficient Collective Communication in Distributed Heterogeneous Systems

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems

An efficient MPI_allgather for grids

Proceedings of the 16th international symposium on High performance distributed computing
Application-oriented adaptive MPI_Bcast for grids

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An efficient collective communication method using a shortest path algorithm in a computational grid

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A two-phase scheduling algorithm for efficient collective communications of MPICH-G2

ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This research is to design a collection of effective collective operations for the Grid scale network environment. In the Grid, several network features should be specified and adapted into the algorithmic design of collective operations. For this, we characterize the Grid and design hierarchical latency optimal tree algorithm for the MPI (message passing interface) library. The experimental results show that performance gain in performing collective operations can be achieved by around 160% compared with MPICH-G2 which is based on the flat algorithm.