A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Fault-tolerant Routing for Irregular Faulty Patterns in 2D-Mesh Without Virtual Channel
2012
2012 12th International Symposium on Pervasive Systems, Algorithms and Networks
In wormhole meshes, many fault-tolerant routing algorithms have been proposed. None of them, however, can tolerate general (irregular) fault model without virtual channels. In this paper, a 0-virtual channel fault-tolerant deadlockfree routing algorithm for general fault model is proposed for wormhole routing in two-dimensional meshes. Considering XY-routing as a precious property of twodimensional meshes, we try to keep as many XY-routings as possible without incurring any deadlock. During the
doi:10.1109/i-span.2012.21
fatcat:kx7ok7lmxff6plth3zdfxc4ggq