This paper presents efficient algorithms for broadcasting on heterogeneous networks of workstations (HNOW) by two partitioned sub-networks. In an HNOW, many multiple speed types of workstations can have different send and receive overheads. Previous research presented that routing by two sub-networks in a NOW can significantly increase system's performance [Proceedings Tenth International Conference on Computer Communications and Networks]. Similarly, EBS and VBBS [8th IEEE International Simposium on Computer and communication] designed by Chao and using the concept of fastest nodes first can be executed in O(nlog(n)) time, where n is the number of workstations. This paper proposes two schemes TWO-EBS and TWO-VBBS for broadcasting in an HNOW. These two schemes divide an HNOW into two sub-networks that are routed concurrently and combines EBS and VBBS to broadcast in an HNOW. Based on simulation results, TWO-VBBS outperforms all other schemes presented before.
Index Terms:
wormhole routing, myrinet, heterogeneous network of workstation, network partitioning, up*/down* routing, postorder recursive doubling algorithm
Citation:
Chao Lin, "Efficient Broadcast in a Heterogeneous Network of Workstations Using Two Sub-Networks," ispan, pp.273, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb