Efficient gather operation in heterogeneous cluster systems
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A heterogeneous cluster system consisting of different types of workstations and communication links plays an important role in parallel computing. In many applications on the system, collective communication operations are commonly used as communication primitives. Thus, design of the efficient collective communication operations is the key to achieve high-performance parallel computing. But the heterogeneity of the system complicates the design. In this paper, we consider design of an efficient gather operation, one of the most important collective operations. We show that an optimal gather schedule is found in O(n/sup 2k-1/) time for the heterogeneous cluster system with n processors of k distinct types, and that a nearly-optimal schedule is found in O(n) time if k = 2.Keywords
This publication has 3 references indexed in Scilit:
- Efficient collective communication on heterogeneous networks of workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multicast on irregular switch-based networks with wormhole routingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Designing broadcasting algorithms in the postal model for message-passing systemsTheory of Computing Systems, 1994