Origin-Based Fault Tolerant Routing in the Mesh
Computer Science (HMC)
The ability to tolerate faults is critical in multicomputer employing large numbers of processors. This paper describes a class of fault-tolerant routing algorithms for n-dimensional meshes that can tolerate large numbers of faults without using virtual channels. We show that these routing algorithms prevent livelock and deadlock while remaining highly adaptive.
© 1995 Published by Elsevier B.V.
Ran Libeskind-Hadas, Eli Brandt, Origin-based fault-tolerant routing in the mesh, Future Generation Computer Systems, Volume 11, Issue 6, October 1995, Pages 603-615, ISSN 0167-739X, http://dx.doi.org/10.1016/0167-739X(95)00027-P. (http://www.sciencedirect.com/science/article/pii/0167739X9500027P)