Origin-Based Fault Tolerant Routing in the Mesh

Authors

Ran Libeskind-Hadas, Harvey Mudd CollegeFollow
Eli Brandt '95, Harvey Mudd College

Student Co-author

HMC Undergraduate

Document Type

Article

Department

Computer Science (HMC)

Publication Date

1995

Abstract

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.

Rights Information

© 1995 Published by Elsevier B.V.

DOI

10.1016/0167-739X(95)00027-P

Recommended Citation

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)