BROWSE
Detail
Conference Paper
A Two-Phase Scheduling Algorithm for Efficient Collective Communications of MPICH-G2
Cited 0 time in 
Share 
Share
- Authors
- Jung Hee Lee, Dong Soo Han
- Issue Date
- 2005-12
- Citation
- International Conference on Distributed Computing and Internet Technology (ICDCIT) 2005 (LNCS 3816), v.3816, pp.217-228
- Publisher
- Springer
- Language
- English
- Type
- Conference Paper
- Abstract
- In this paper, we propose a packet-level parallel data transfer and a Two-Phase Scheduling(TPS) algorithm for collective communication primitives in MPICH-G2. The algorithms are characterized by two unique features: 1) a concurrent data transfer of packets from a source node to multiple destination nodes and 2) a scheduling of enhancing the performance of collective communications by early identification of bottleneck incurring nodes. The proposed technique is implemented and the performance improvement is measured. According to the performance evaluation, the proposed method has achieved about 20% performance improvement against conventional block data transfer methods when a binomial tree is used for the communication in LAN. In TPS algorithm, the distribution of messages to bottleneck incurring nodes is delayed to minimize the affection of the node to the total performance. Using TPS algorithm on WAN, significant performance improvement has also been achieved for various data sizes and number of nodes. © Springer-Verlag Berlin Heidelberg 2005.
- KSP Keywords
- Communication primitives, MPICH-G2, Parallel data transfer, Performance evaluation, Scheduling algorithm, Transfer method, Two-Phase Scheduling, binomial tree, collective communication, performance improvement