期刊
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING
卷 8, 期 1, 页码 74-88出版社
IEEE COMPUTER SOC
DOI: 10.1109/TDSC.2009.3
关键词
Channel overlapping; deadlock-free adaptive fault-tolerant routing; deadlock-free adaptive routing; mesh; virtual network partitioning
类别
资金
- National Science Foundation of China [60425203, 60910003]
- National 863 High-Technology program [2009AA01Z129]
A new deadlock-free routing scheme for meshes is proposed based on a new virtual network partitioning scheme, called channel overlapping. Two virtual networks can share some common virtual channels based on the new virtual network partitioning scheme. The deadlock-free adaptive routing method is then extended to deadlock-free adaptive fault-tolerant routing in 3D meshes still with two virtual channels. A few faulty nodes can make a higher dimensional mesh unsafe for fault-tolerant routing methods based on the block fault model, where the whole system (n-dimensional space) forms a fault block. Planar safety information in meshes is proposed to guide fault-tolerant routing and classifies fault-free nodes inside 2D planes. Many nodes globally marked as unsafe in the whole system become locally enabled inside 2D planes. This fault-tolerant deadlock-free adaptive routing algorithm is also extended to the one in an n-dimensional meshes with two virtual channels. Extensive simulation results are presented and compared to previous methods.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据