Abstract | ||
---|---|---|
NOWs are arranged as a switch-based network which allows the layout of both regular and irregular topologies. However, the irregular pattern interconnect makes routing and deadlock avoidance quite complicated. Current proposals use the up*/down* routing algorithm to remove cyclic dependencies between channels and avoid deadlock. Recently, a simple and effective methodology to compute up*/down* routing tables has been proposed by us. The resulting routing algorithm is very effective in irregular topologies. However, its behavior is very poor in regular networks with orthogonal dimensions. Therefore, we propose a more flexible routing scheme that is effective in both regular and irregular topologies. Unlike up*/down* routing algorithms, the proposed routing algorithm breaks cycles at different nodes for each direction in the cycle, thus providing better traffic balancing than that provided by up*/down* routing algorithms. Evaluation results modeling a Myrinet network show that the new routing algorithm increases throughput with respect to the original up*/down* routing algorithm by a factor of up to 3:5 for regular networks, also maintaining the performance of the improved up*/down* routing scheme proposed in [7] when applied to irregular networks. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1007/3-540-39999-2_23 | ISHPC |
Keywords | Field | DocType |
regular network,proposed routing algorithm,flexible routing scheme,irregular pattern,deadlock avoidance,effective methodology,new routing algorithm increase,irregular topology,resulting routing algorithm,myrinet network show | Link-state routing protocol,Multipath routing,Dynamic Source Routing,Computer science,Policy-based routing,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Wireless Routing Protocol,Distributed computing,Zone Routing Protocol | Conference |
Volume | ISSN | ISBN |
1940 | 0302-9743 | 3-540-41128-3 |
Citations | PageRank | References |
27 | 1.50 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
José Carlos Sancho | 1 | 382 | 29.97 |
Antonio Robles | 2 | 481 | 30.40 |
José Duato | 3 | 3481 | 294.85 |