Title

Origin-Based Fault Tolerant Routing in the Mesh

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.