基于故障节点再利用的细粒度NoC容错路由算法  

Fine-grained fault-tolerance routing algorithm of NoC based on reuse of partly defective switches

作　　者：陈庆强[1] 罗兴国[1] 张帆[1] 刘亮亮[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2012年第7期2586-2588,2617,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2009AA012201);上海市科委重大科技攻关项目(08dz501600)

摘　　要：针对传统NoC容错算法中容错粒度过粗造成资源浪费的问题,提出了一种细粒度的自适应容错路由算法,对带有部分故障的节点重新利用。算法将各种故障映射为一种功能故障模型,结合新提出的路由端口优先级策略和嵌入的奇偶转向模型,实现数据包的无死锁容错路由。实验表明,随着负载和故障数目的增加,该算法具有更优越的容错性能,证明了算法的有效性。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.

关 键 词：片上网络(NoC) 容错 故障模型 优先级 细粒度 奇偶转向模型 

分 类 号：TP302[自动化与计算机技术—计算机系统结构] TP301.6[自动化与计算机技术—计算机科学与技术]