A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Deadlock-free adaptive routing in multicomputer networks using virtual channels
IEEE Transactions on Parallel and Distributed Systems
Abstmct-The use of adaptive routing in a multicomputer interconnection network improves network performance by making use of all available paths and provides fault tolerance by allowing messages to be routed around failed channels and nodes. This paper describes two deadlock-free adaptive routing algorithms. Both algorithms allocate virtual channels using a count of the number of dimension reversals a packet has performed to eliminate cycles in resource dependency graphs. The s t d c algorithmdoi:10.1109/71.219761 fatcat:ppbyz5gbqvh2pdgb2vsbrmxvyq