ORIGIN-BASED FAULT-TOLERANT ROUTING IN THE MESH

Authors
LIBESKINDHADAS R BRANDT E
Citation
R. Libeskindhadas et E. Brandt, ORIGIN-BASED FAULT-TOLERANT ROUTING IN THE MESH, Future generations computer systems, 11(6), 1995, pp. 603-615
Citations number
13
Categorie Soggetti
Computer Science Theory & Methods
Journal title
Future generations computer systems → ACNP
ISSN journal
0167739X
Volume
11
Issue
6
Year of publication
1995
Pages
603 - 615
Database
ISI
SICI code
0167-739X(1995)11:6<603:OFRITM>2.0.ZU;2-5
Abstract
The ability to tolerate faults is critical in multicomputers employing large numbers of processors. This paper describes a class of fault-to lerant routing algorithms for n-dimensional meshes that can tolerate l arge numbers of faults without using virtual channels. We show that th ese routing algorithms prevent livelock and deadlock while remaining h ighly adaptive.