Open AccessProceedings Article
Fault-tolerant routing in mesh networks
Younes M. Boura,Chita R. Das +1 more
- pp 106-109
Reads0
Chats0
About:
This article is published in International Conference on Parallel Processing.The article was published on 1995-01-01 and is currently open access. It has received 78 citations till now. The article focuses on the topics: Dynamic Source Routing & Multipath routing.read more
Citations
More filters
Book
Interconnection Networks
TL;DR: The authors present in a structured way the basic underlying concepts of most interconnection networks and provide representative solutions that have been implemented in the industry or proposed in the research literature.
Journal ArticleDOI
A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn model
TL;DR: A deterministic fault-tolerant and deadlock-free routing protocol in two-dimensional meshes based on dimension-order routing and the odd-even turn model is proposed, called extended X-Y routing.
Journal ArticleDOI
Communication in multicomputers with nonconvex faults
TL;DR: A technique to enhance multicomputer routers for fault-tolerant routing with modest increase in routing complexity and resource requirements is described, which handles solid faults in meshes.
Book ChapterDOI
Communication in Multicomputers with Nonconvex Faults
TL;DR: In this paper, a technique to enhance multicomputer routers for fault-tolerant routing with modest increase in routing complexity and resource requirements is described, which handles solid faults in meshes, including all convex faults and many practical nonconvex faults, for example, faults in the shape of L or T.
Journal ArticleDOI
A new approach to fault-tolerant wormhole routing for mesh-connected parallel computers
Ching-Tien Ho,L. Stockmeyer +1 more
TL;DR: A new method for fault-tolerant wormhole routing in arbitrary dimensional meshes is introduced to declare certain nonfaulty nodes to be "lambs", and an algorithm for finding a set of lambs is presented.
Related Papers (5)
Fault-tolerant wormhole routing algorithms for mesh networks
Planar-adaptive routing: low-cost adaptive networks for multiprocessors
Andrew A. Chien,Jae H. Kim +1 more