基于故障感知容错路由算法的可重构架构设计
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP302

基金项目:

国家自然科学基金(61874157,61674048)项目资助


Reconfigurable architecture design based on fault-aware fault-tolerant routing algorithm
Author:
Affiliation:

Fund Project:

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

    当路由器发生永久性故障时会影响网络的通信性能,现有的容错方法大多都是采用重路由策略,绕行路径的不确定性 不仅会带来较长的绕行延迟甚至故障节点周围形成热点导致死锁。 针对二维网状网络中的各种故障情况,设计了一种新的路 由器架构———DRRA,通过添加的组件将不同的输入端口和输出端口连接起来,并定义了 3 种不同的具体连接方式,当数据包遇 到故障节点时,会根据具体故障位置及路由信息选择合适方式直接绕过该故障节点,保证网络的连接性。 实验结果表明,本文 所提出的方案与其他容错方案性比不会产生过多的硬件开销,并且在网络存在多个故障节点的情况下保持良好的性能和可靠 性。 在热点流量模式下,本文提出的方案与 ReRS 方案相比可以降低 57. 4%的平均数据包传输延迟,与 MiCoF 相比可以降低 38. 9%的平均数据包传输延迟。

    Abstract:

    Network communication performance will be affected when permanent fault occurs, most of the existing fault tolerant methods use re-routing strategies, the uncertainty of the bypass selection can bring longer delays or even form hotspots around the failed node leading to deadlocks. In this paper, a new router architecture, DRRA, is proposed to address various failure cases in 2D mesh NoC. The different input and output ports are connected by the added components and three different connect methods are defined, when packets encounter a faulty node, it will select the appropriate method to directly bypass the faulty node based on the specific fault location and routing information to ensure the connectivity of the network. The experimental results show that compared with other fault-tolerant schemes, the proposed method has good performance and reliability in the presence of multiple failed nodes in the network and does not bring excessive hardware overhead. In the hotspot traffic mode, the proposed scheme in this paper can reduce the average packet transmission delay by 57. 4% compared with the ReRS scheme and 38. 9% compared with MiCoF.

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

欧阳一鸣,陈荣景,王 奇,梁华国.基于故障感知容错路由算法的可重构架构设计[J].电子测量与仪器学报,2023,37(5):108-116

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