%0 Journal Article
%T Fine-grained fault-tolerance routing algorithm of NoC based onreuse of partly defective switches
基于故障节点再利用的细粒度NoC容错路由算法
%A CHEN Qing-qiang
%A LUO Xing-guo
%A ZHANG Fan
%A LIU Liang-liang
%A
陈庆强
%A 罗兴国
%A 张 帆
%A 刘亮亮
%J 计算机应用研究
%D 2012
%I
%X While previous work on fault-tolerance assumed switches to be either available or fully out of service, which resulted in the waste of resource. This paper proposed a new fine-grained adaptive routing algorithm, which reused the remaining functionality of partly defective switches. The algorithm matched all kinds of faults into a functional-fault model and routed the packets combined with the new priority strategy of router ports and odd-even turn model. Results obtained show that the algorithm performs better than other routing algorithms in fault-tolerance with the increasing of traffic load and fault numbers.
%K 片上网络(NoC)
%K 容错
%K 故障模型
%K 优先级
%K 细粒度
%K 奇偶转向模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=317801168408847831A561B422A06C1C&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=A468CCBF2C61F724&eid=0BCBB4EF89165778&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=17