The Cost of Adaptivity and Virtual Lanes in a Wormhole Router
Author(s) -
Kazuhiro Aoyama,
Andrew A. Chien
Publication year - 1995
Publication title -
vlsi design
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.123
H-Index - 24
eISSN - 1065-514X
pISSN - 1026-7123
DOI - 10.1155/1995/49382
Subject(s) - router , deadlock , computer science , virtual channel , wormhole , one armed router , routing (electronic design automation) , computer network , crossbar switch , provisioning , channel (broadcasting) , distributed computing , telecommunications , physics , quantum mechanics
We examine the cost in router complexity of adaptivity and virtual lanes in wormhole routers, using f-flat adaptiverouters (based on a generalization of planar-adaptive routing) which include routers with a range of routingfreedom. Our studies show that adaptivity is expensive because it requires additional virtual channels and muchlarger crossbar switches for both adaptivity and deadlock prevention. Increases of 50 to 100% in channel utilizationare required to justify additional degrees of routing freedom
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom