Two-Tree Collective Communication in Distributed Heterogeneous Systems
Kwangho Cha, Okhwan Byeon · 2004
This paper studies the collective communication in the grid computing environment, which is characterized by the combination of distributed heterogeneous networks as well as uneven, long communication delay. Effi-cient collective communication requires communication schedule, which in turn requires network information. When the network information is not accurate or net-work faults occur, the performance of collective commu-nication can be significantly degraded. This paper pro-poses TTCC (Two-Tree Collective Communication) for scheduling collective communication in the grid. It pro-vides an efficient and reliable schedule even in this un-favorable network condition by maintaining two disjoint communication trees. Benefits of the proposed method are manifested via simulation, where the performance degradation with TTCC is much slower than those using conventional scheduling algorithms. Key Words: collective communication, grid computing, heterogeneous computing, network information, NWS,