Options
Efficient multiple multicast on heterogeneous network of workstations
Journal
The Journal of Supercomputing
Journal Volume
29
Journal Issue
1
Pages
59-88
Date Issued
2004
Date
2004
Author(s)
Abstract
In recent years, network of workstations/PCs (so called NOW) are becoming appealing vehicles Tor cost-effective parallel computing. Due to the commodity nature of workstations and networking equipment, LAN environments are gradually becoming heterogeneous. The diverse sources of heterogeneity in NOW systems pose a challenge on the design of efficient communication algorithms for this class of systems. In this paper, we propose efficient algorithms for multiple multicast on heterogeneous NOW systems, focusing on heterogeneity in processing speeds of workstations/PCs. Multiple multicast is an important operation in many scientific and industrial applications. Multicast on heterogeneous systems has not been investigated until recently. Our work distinguishes itself from others in two aspects: (1) In contrast to the blocking communication model used in prior works, we model communication in a heterogeneous cluster more accurately by a non-blocking communication model, and design multicast algorithms that can fully take advantage of non-blocking communication. (2) While prior works focus on single multicast problem, we propose efficient algorithms for general, multiple multicast (in which single multicast is a special case) on heterogeneous NOW systems. To our knowledge, our work is the earliest effort that addresses multiple multicast for heterogeneous NOW systems. These algorithms are evaluated using a network simulator for heterogeneous NOW systems. Our experimental results on a system of up to 64 nodes show that some of the algorithms outperform others in many cases. The best algorithm achieves completion time that is within 2.5 times of the lower bound.
Subjects
Collective communication heterogeneous network of workstations; Multiple multicast; Parallel processing; Scheduling algorithms
Other Subjects
Algorithms; Computer simulation; Local area networks; Multicasting; Parallel processing systems; Scheduling; Collective communication heterogeneous network of workstations; Multiple multicast; Processing speeds; Scheduling algorithms; Computer workstations
Type
journal article
File(s)
Loading...
Name
05.pdf
Size
1.5 MB
Format
Adobe PDF
Checksum
(MD5):2bceb025a1d115727d23fb1a0e9ebb9e