欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
低开销的片上网络无关容错路由策略
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN47;TP302.1

基金项目:

陕西省重点研发计划2021ZDLGY02-01)


A Low-Cost Oblivious and Fault Tolerant Routing Strategy for NoCs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    现有容错路由技术大多依赖重路由的解决方案,通过绕行方式避开故障区域,导致故障周围出现流量拥塞;无关路由算法尽管降低了路由开销,但其容错能力有限。针对存在故障节点或故障链路的片上网络,在网络资源受限的情况下,提出了一种不需要提前构建绕行路径的无虚通道低开销无关容错路由策略(OFTR)。当检测到当前节点与目标节点对之间无故障时,采用 FTOEAPA规则路由数据包,实现了路径选择的多样性;当检测到节点或链路故障时,根据源节点、当前节点以及目的节点的相对位置关系动态修改输出端口的优先级,使数据包可以通过最短路径转发,最大限度地减少重路由。OFTR 路由策略通过改进的奇偶转向规则和动态改变输出端口的优先级既避免了网络死锁,又降低了数据包进入故障周围的概率。仿真结果表明:OFTR 路由策略降低了网络平均延迟,节约了网络开销,与其它确定性容错路由算法相比,饱和吞吐率平均提高了8%以上。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

关娇,蔡觉平,王叶群,高云.低开销的片上网络无关容错路由策略[J].空军工程大学学报,2023,24(1):95-102

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-03-01
  • 出版日期: 2023-02-25