摘要
现有容错路由技术大多依赖重路由的解决方案,通过绕行方式避开故障区域,导致故障周围出现流量拥塞;无关路由算法尽管降低了路由开销,但其容错能力有限。针对存在故障节点或故障链路的片上网络,在网络资源受限的情况下,提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略(OFTR)。当检测到当前节点与目标节点对之间无故障时,采用FTOE-APA规则路由数据包,实现了路径选择的多样性;当检测到节点或链路故障时,根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级,使数据包可以通过最短路径转发,最大限度地减少重路由。OFTR路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁,又降低了数据包进入故障周围的概率。仿真结果表明:OFTR路由策略降低了网络平均延迟,节约了网络开销,与其它确定性容错路由算法相比,饱和吞吐率平均提高了8%以上。
Although the re-routing solutions can avoid the faulty area by detouring,yet leads to the congestion of traffic around the fault with most of the existing fault-tolerant routing technologies relying on the re-routing solutions.The oblivious routing algorithm reduces the routing overhead,but the fault-tolerance is limited.In view of the NoC with faulty nodes or faulty links under condition of the limited network resources,a low-cost oblivious and fault-tolerant routing(OFTR)strategy without virtual channels is presented to avoid the bypass loops and the bypass links in advance.If the fault from the current node and the target node are not detected,the FTOE-APA rules route data packets are adopted to achieve the diversity of routing paths.Otherwise,the priority of output port can dynamically modified according to the relative positional relationship between the source node,the current node,and the target node.By doing so,the data packets can be retransmitted through the shortest path,minimizing the number of rerouting obviously.Benefiting from the improved OE-turn rule and the dynamic priority of output port rule,the OFTR algorithm can avoid network deadlock,and reduce the probability of data packets entering the fault surrounding region.The simulation results show that the OFTR algorithm increases the saturation throughput rate,and saves network overhead.Compared with other deterministic fault-tolerant routing strategy,the saturation throughput of OFTR strategy increases by 8%above the average.
作者
关娇
蔡觉平
王叶群
高云
GUAN Jiao;CAI Jueping;WANG Yequn;GAO Yun(School of Microelectronics,Xidian University,Xi’an 710071,China;Information and Navigation School,Air Force Engineering University,Xi’an 710077,China)
出处
《空军工程大学学报》
CSCD
北大核心
2023年第1期95-102,共8页
Journal of Air Force Engineering University
基金
陕西省重点研发计划(2021ZDLGY02-01)。
关键词
片上网络
无关路由
故障容错
低开销
network-on-chip
oblivious routing
fault-tolerant
low-cost
