Download:
|
by Wan Y. Lee, Sung Je Hong, Jong Kim
http://pig.postech.ac.kr/~windy/Paper/now.ps
Add To MetaCart
Abstract:
As switch-based networks have become promising network platforms to build workstation clusters for high performance computing, many types of (expensive) switches have been developed to support high-speed communication. However, their communication performance heavily depends on the configuration of switches and the deadlock problem caused by wormhole switching is another crucial factor in efficiently utilizing network resources. Thus this paper investigates the best configuration and proposes the efficient communication schemes for the networks composed of currently developed switches. First, we evaluate several candidate configurations in terms of deadlock avoidance, scalability, flexibility, cost, and network properties (bandwidth, diameter, and average distance) and verify that the incomplete fat tree configuration is the most promising for switch-based networks with wormhole switching. Next, we show how to implement efficiently a routing algorithm and a unicast-based multicast algorithm on incomplete fat tree configurations. The routing algorithm fully utilizes the network resources without the help of routing table and the multicast algorithm is optimal in that it is contention-free and requires the optimal number of communication steps. Keywords-- Switch-based network, wormhole routing, configuration, fat tree, multicast
Citations
|
428
|
A survey of wormhole routing techniques in direct networks
– Ni, McKinley
- 1993
|
|
252
|
A Case for NOW (Network of Workstations
– Anderson, Culler, et al.
- 1995
|
|
122
|
Unicast-Based Multicast Communication in Wormhole-Routed Networks
– McKinley, Xu, et al.
- 1994
|
|
87
|
TNet: A Reliable System Area Network
– Horst
- 1995
|
|
67
|
The network architecture of the Connection Machine CM-5
– Leiserson, Abuhamdeh, et al.
- 1992
|
|
52
|
Spider: A High-Speed Network Interconnect
– Galles
- 1997
|
|
46
|
Adaptive routing in irregular networks using cut-through switches
– Qiao, Ni
- 1996
|
|
44
|
Efficient multicast on myrinet using link-level flow control
– Bhoedjang, Ruhl, et al.
- 1998
|
|
35
|
ServerNet Deadlock Avoidance and Fractahedral Topologies
– Horst
- 1996
|
|
33
|
S-Connect: from networks of workstations to supercomputer performance
– Nowatzyk
- 1995
|
|
32
|
Multicast on Irregular Switch-Based Networks with Wormhole Routing
– Kesavan, Bondalapati, et al.
- 1997
|
|
30
|
Hypertree: A multiprocessor interconnection topology
– Goodman, Séquin
- 1981
|
|
27
|
Hierarchical interconnection networks for multicomputer systems
– Dmadamudl, Eager
- 1990
|
|
20
|
et al., "Myrinet: A Gigabit-per-Second Local Area Network
– Boden
- 1995
|
|
20
|
Extended hypercube: a hierarchical interconnection network of hypercubes
– Kumar, Patnaik
- 1992
|
|
19
|
Hypernet: A communication-efficient architecture for constructing massively parallel computers
– Hwang, Ghosh
- 1987
|
|
19
|
Optimal software multicast in wormhole-routed multistage networks
– Xu, Gui, et al.
- 1997
|
|
16
|
k-ary n-trees: High Performance Networks for Massively Parallel Architectures
– Petrini, Vanneschi
- 1997
|
|
12
|
The hierarchical hypercube: A new interconnection topology for massively parallel systems
– Malluhi, Bayoumi
- 1994
|
|
11
|
et al. "Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links
– Schroeder
- 1990
|
|
11
|
Experimental performance evaluation of the CM-5
– Ponnusamy, Thakur, et al.
- 1993
|
|
9
|
Generalized fat trees
– Ohring, I, et al.
|
|
8
|
Issues in Designing Truly Scalable Interconnection Networks
– Ni
- 1996
|
|
8
|
Optimal contention-free unicast-based multicasting in switch-based networks of workstations
– Libeskind-Hadas, Mazzoni, et al.
- 1998
|
|
7
|
et al., "The SP2 High-Performance Switch
– Stunkel
- 1995
|
