Deadlock-free adaptive routing in multicomputer networks using virtual channels

1993 ◽  
Vol 4 (4) ◽  
pp. 466-475 ◽  
Author(s):  
W.J. Dally ◽  
H. Aoki
Keyword(s):  
Adaptive Routing ◽  
Virtual Channels ◽  
Multicomputer Networks

scholarly journals The Cost of Adaptivity and Virtual Lanes in a Wormhole Router

VLSI Design ◽  
1995 ◽  
Vol 2 (4) ◽  
pp. 315-333 ◽  
Author(s):  
Kazuhiro Aoyama ◽  
Andrew A. Chien
Keyword(s):  
Adaptive Routing ◽  
Cost Effective ◽  
Deadlock Prevention ◽  
Channel Utilization ◽  
Virtual Channels ◽  
Crossbar Switches ◽  
Simulation Results ◽  
Virtual Lane ◽  
The Cost

We examine the cost in router complexity of adaptivity and virtual lanes in wormhole routers, using f-flat adaptive routers (based on a generalization of planar-adaptive routing) which include routers with a range of routing freedom. Our studies show that adaptivity is expensive because it requires additional virtual channels and much larger crossbar switches for both adaptivity and deadlock prevention. Increases of 50 to 100% in channel utilization are required to justify additional degrees of routing freedom.Three internal router architectures for virtual lanes are examined and the fully expanded crossbar is found to be most effective because it gives simplest control and minimal internal blocking. Examining router designs with from 1–16 virtual lanes indicates that 30% improvements in channel utilization are required to justify each additional virtual lane. These studies combined with published simulation results indicate that only modest numbers of virtual lanes are likely to be cost effective.

scholarly journals A framework for adaptive routing in multicomputer networks

1991 ◽  
Vol 19 (1) ◽  
pp. 6-14 ◽  
Author(s):  
John Y. Ngai ◽  
Charles L. Seitz
Keyword(s):  
Adaptive Routing ◽  
Multicomputer Networks
Sign in / Sign up

Export Citation Format

Share Document