Name
Abstract | ||
|---|---|---|
Networks of workstations (NOWs) are becoming increasingly popular as a cost-effective alternative to parallel computers. Typically, these networks connect processors using irregular topologies, providing the wiring flexibility, scalability, and incremental expansion capability required in this environment. In some of these networks, packets are delivered using source routing. Due to the irregular topology, the routing scheme is often non-minimal. In this paper we analyze the routing scheme used in Myrinet networks in order to improve its performance. We propose new routing algorithms that balance the utilization of the available routes and always use minimal paths. We show through simulation that the current routing schemes used in Myrinet networks can be improved by modifying only the routing software without increasing the software overhead significantly. The overall throughput can be doubled without modifying the network hardware |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1109/IPDPS.2000.845961 | IPDPS |
Keywords | Field | DocType |
current routing scheme,nows,source routing,routing software,routing scheme,network routing,cost-effective alternative,myrinet.,minimal routing,myrinet networks,software overhead,new routing algorithm,irregular topolo- gies,wormhole switching,myrinet network,workstation clusters,irregular topology,available route,networks of workstations,routing performance,network topology,concurrent computing,parallel computer,cost effectiveness,workstations,routing,hardware,computer networks,throughput,scalability | Link-state routing protocol,Multipath routing,Dynamic Source Routing,Computer science,Policy-based routing,Static routing,Parallel computing,Computer network,Destination-Sequenced Distance Vector routing,Wireless Routing Protocol,Geographic routing,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-0574-0 | 30 | 2.31 |
References | Authors | |
7 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Flich, J. | 1 | 30 | 2.31 |
| Malumbres, M.P. | 2 | 53 | 4.67 |
| Lopez, P. | 3 | 64 | 6.88 |
| Duato, J. | 4 | 30 | 2.31 |