首页 | 本学科首页   官方微博 | 高级检索  
     

低开销的片上网络无关容错路由策略
引用本文:关娇,蔡觉平,王叶群,高云. 低开销的片上网络无关容错路由策略[J]. 空军工程大学学报(自然科学版), 2023, 24(1): 95-102
作者姓名:关娇  蔡觉平  王叶群  高云
作者单位:1.西安电子科技大学微电子学院,西安,710071;2.空军工程大学信息与导航学院,西安,710077
基金项目:陕西省重点研发计划2021ZDLGY02-01)
摘    要:现有容错路由技术大多依赖重路由的解决方案,通过绕行方式避开故障区域,导致故障周围出现流量拥塞;无关路由算法尽管降低了路由开销,但其容错能力有限。针对存在故障节点或故障链路的片上网络,在网络资源受限的情况下,提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略(OFTR)。当检测到当前节点与目标节点对之间无故障时,采用FTOE-APA规则路由数据包,实现了路径选择的多样性;当检测到节点或链路故障时,根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级,使数据包可以通过最短路径转发,最大限度地减少重路由。OFTR路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁,又降低了数据包进入故障周围的概率。仿真结果表明:OFTR路由策略降低了网络平均延迟,节约了网络开销,与其它确定性容错路由算法相比,饱和吞吐率平均提高了8%以上。

关 键 词:片上网络  无关路由  故障容错  低开销

A Low-Cost Oblivious and Fault Tolerant Routing Strategy for NoCs
Abstract:
Keywords:
点击此处可从《空军工程大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《空军工程大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号