%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