A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults
A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults
复制标题
DOI：
10.1109/71.926168
复制
发表时间：
2001-05
期刊：
影响因子：
--
通讯作者：
Chun-Lung Chen;Ge-Ming Chiu
中科院分区：
文献类型：
--
作者：
Chun-Lung Chen;Ge-Ming Chiu
在本文中，我们提出了一种针对具有实体故障的网格的容错路由方案。引入了 Rag bit 来引导错误路由的消息。通过充分利用各类虚拟通道，我们的算法仅使用三个虚拟通道，保证了无死锁的特性。我们的方案能够处理相关断层环重叠的固体断层。此外，当故障区域接触网格边界时，所提出的算法可用于路由消息。
In this paper, we propose a fault-tolerant routing scheme for meshes with solid faults. A Rag bit is introduced for guiding misrouted messages. By fully utilizing virtual channels of each class, our algorithm uses only three virtual channels to ensure the property of deadlock freeness. Our scheme is able to handle solid faults whose associated fault rings overlap. In addition, the proposed algorithm can be used to route messages when fault regions touch the boundaries of the mesh.