DocumentCode :
2053660
Title :
Improving the efficiency of adaptive routing in networks with irregular topology
Author :
Silla, E. ; Duato, J.
Author_Institution :
Fac. de Inf., Univ. Politecnica de Valencia, Spain
fYear :
1997
fDate :
18-21 Dec 1997
Firstpage :
330
Lastpage :
335
Abstract :
Networks of workstations are emerging as a cost-effective alternative to parallel computers. The interconnection between workstations usually relies on switch-based networks with irregular topologies. This irregularity makes routing and deadlock avoidance quite complicated. Current proposals avoid deadlock by removing cyclic dependencies between channels and therefore, many messages are routed along non-minimal paths, increasing latency and wasting resources. We propose a general methodology for the design of adaptive routing algorithms for networks with irregular topology that improves a previously proposed one by reducing the probability of routing over non-minimal paths. The resulting routing algorithms allow messages to follow minimal paths in most cases, reducing message latency and increasing network throughput. As an example of application, we propose an improved adaptive routing algorithm for Autonet
Keywords :
concurrency control; graph theory; local area networks; message switching; parallel processing; performance evaluation; telecommunication network routing; Autonet; adaptive routing; cost-effective; cyclic dependencies; deadlock avoidance; irregular topology networks; latency; local area networks; message latency; message routing; minimal paths; network throughput; parallel computers; probability; switch-based networks; workstation networks; Adaptive systems; Computer networks; Concurrent computing; Delay; Design methodology; Network topology; Proposals; Routing; System recovery; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Performance Computing, 1997. Proceedings. Fourth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-8186-8067-9
Type :
conf
DOI :
10.1109/HIPC.1997.634511
Filename :
634511
Link To Document :
بازگشت