DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Junghee | - |
dc.contributor.author | Han, Dongsoo | - |
dc.date.accessioned | 2010-04-30 | - |
dc.date.available | 2010-04-30 | - |
dc.date.issued | 2005-12-09 | - |
dc.identifier.citation | Lecture Notes in Computer Science, Vol.3816, pp.217-228 | en |
dc.identifier.isbn | 978-3-540-30999-4 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/18019 | - |
dc.description.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 commu- nications by early identification of bottleneck incurring nodes. The proposed technique is implemented and the performance improvement is measured. Ac- cording to the performance evaluation, the proposed method has achieved about 20% performance improvement against conventional block data transfer meth- ods when a binomial tree is used for the communication in LAN. In TPS algo- rithm, the distribution of messages to bottleneck incurring nodes is delayed to minimize the affection of the node to the total performance. Using TPS algo- rithm on WAN, significant performance improvement has also been achieved for various data sizes and number of nodes. | en |
dc.language.iso | en_US | en |
dc.publisher | Springer Verlag (Germany) | en |
dc.title | A Two-Phase Scheduling Algorithm for Efficient Collective Communications of MPICH-G2 | en |
dc.type | Article | en |
dc.identifier.doi | 10.1007/11604655_25 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.