一种低延迟的无虚通道No C容错路由算法

作者：李娇; 徐海鹏; 崇云锋; 刘鹏; 冉峰^*

来源：上海大学学报(自然科学版), 2019, 25(02): 189-197.

• 片上网络
• 容错
• 低延迟
• 路由算法
• 旁路结构

随着特征尺寸的减小,片上网络发生故障的概率显著增加.为了提高片上网络的容错能力,降低网络延迟,提出一种低延迟的无虚通道容错路由算法.该算法在转向模型的基础上,采用旁路结构,保持故障节点在固定方向上的连接,能够有效降低数据包延迟同时应对故障节点任意数量、任意分布的情况. 8×8的2D Mesh NoC的仿真结果表明,相比于参考的两种算法,本算法在单故障且通信负载为30%时,平均延迟分别降低4.35%和20.20%,且在多故障情况下同样具有较好的性能.

• 单位
  上海大学; 新型显示技术及应用集成教育部重点实验室