2000
DOI: 10.1109/71.877816
|View full text |Cite
|
Sign up to set email alerts
|

High-performance routing in networks of workstations with irregular topology

Abstract: ÐNetworks of workstations are rapidly emerging as a cost-effective alternative to parallel computers. Switch-based interconnects with irregular topology allow the wiring flexibility, scalability, and incremental expansion capability required in this environment. However, the irregularity also makes routing and deadlock avoidance on such systems quite complicated. In current proposals, many messages are routed following nonminimal paths, increasing latency and wasting resources. In this paper, we propose two ge… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
46
0

Year Published

2001
2001
2013
2013

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 65 publications
(46 citation statements)
references
References 37 publications
0
46
0
Order By: Relevance
“…It adopts up*/down* routing to make acyclic virtual networks (layers). On the other hand, an adaptive escape-path routing proposed by Silla and Duato doesn't always guarantee minimal paths, however, it guarantees deadlock-free routing while still allowing cycles [18]. Since each packet in channels out of escape path is forwarded along a minimal path, most of packets take minimal paths in the Silla's routing.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…It adopts up*/down* routing to make acyclic virtual networks (layers). On the other hand, an adaptive escape-path routing proposed by Silla and Duato doesn't always guarantee minimal paths, however, it guarantees deadlock-free routing while still allowing cycles [18]. Since each packet in channels out of escape path is forwarded along a minimal path, most of packets take minimal paths in the Silla's routing.…”
Section: Related Workmentioning
confidence: 99%
“…To address these problems, improved routing methods, most of which make the use of additional virtual channels or buffers, have been recently proposed [18] [19] [9] [7] [13]. In the background of appearing such routing strategies, switching fabrics in recent SANs [20] [5] [17] have a sufficient amount of hardware for a limited number of virtual channels [3] or extra buffers for packets.…”
Section: Introductionmentioning
confidence: 99%
“…A general methodology for the design of adaptive routing algorithms for networks with irregular topology has been proposed in [26] by extending the Duato's protocol to the irregular networks. Puente, et al in [21] proposed a pseudoHamiltonian-cycle-based adaptive routing mechanism for irregular NOWs, which leads to apparent improvement over the classical up*/down* routing algorithm, which comes at an acceptable extra cost.…”
mentioning
confidence: 99%
“…Subsequently, [10] describes a technique that uses alternative routes and relies on one subset of the alternatives (for each source and destination) to be deadlock-free to guarantee the routing function to be deadlock-free. This technique can be used to optimize the performance of known deadlock-free routes.…”
Section: Past Work On Deadlock-free Routingmentioning
confidence: 99%
“…For each of the protocols (OPT, UD and BFOT) we used the hill-climbing algorithm to minimize the standard deviations 10 . Protocol OPT is consistently better then UD and BFOT.…”
Section: Comparisonmentioning
confidence: 99%