2D Mesh的多故障容错路由算法  

2D Mesh multi-fault tolerant routing algorithm

作　　者：胡宇杨 代广珍 陈乃金 HU Yuyang;DAI Guangzhen;CHEN Naijin(School of Electrical Engineering,Anhui Polytechnic University,Wuhu 241000,China;School of Computer and Information,Anhui Polytechnic University,Wuhu 241000,China)

机构地区：[1]安徽工程大学电气工程学院,安徽芜湖241000 [2]安徽工程大学计算机与信息学院,安徽芜湖241000

出　　处：《天津理工大学学报》2025年第1期70-76,共7页Journal of Tianjin University of Technology

基　　金：安徽省自然科学基金面上项目(1808085MF203)。

摘　　要：容错路由算法是确保片上网络(network on chip, NoC)可靠性的主要方法,然而多故障点的绕行容错往往会导致网络负载不均衡及网络时延增大,为了解决这个问题提出了一种多故障点的无虚通道绕行容错路由算法。算法依赖于内建自测试(built-in self-test, BIST)技术获取故障区域的位置信息,继而传输到部分节点的故障存储器中。通过数据包在X维度和Y维度遇到故障区域的情况分别采用了不同的绕行策略,且无死锁特性。在8×8的2D Mesh中,相比于参考的算法,在故障区域大小横向扩展为2×2,2×3,2×4的情况下,饱和注入率分别提高了18.75%,30.23%,12.85%,并且均衡了故障区域周围的网络负载。通过周期精确的仿真模拟器实验表明,随着故障区域的横纵扩展,所提算法有效地减少了网络时延,提高了饱和注入率。The fault-tolerant routing algorithm is the main method to ensure the reliability of the network on chip(NoC).However,the detour fault tolerance of multiple fault points often leads to unbalanced network load and increased network delay.In order to solve this problem,a detour fault-tolerant routing algorithm without virtual channel which has multiple fault points is proposed.This algorithm relies on the built-in self-test(BIST)technology to obtain the location information of the fault area,which is then transmitted to the fault memory of some nodes.Different detour strategies are adopted when the data packet encounters the fault area in the X dimension and the Y dimension,and there is no deadlock characteristic.In the 8×82D Mesh,compared with the reference algorithm,the saturation injection rate is increased by 18.75%,30.23%and 12.85%respectively when the size of the fault area is expanded to 2×2,2×3 and 2×4,and the network load around the fault area is balanced.The simulation results show that with the horizontal and vertical expansion of the fault area,the proposed algorithm effectively reduces the network delay and improves the saturation injection rate.

关 键 词：片上网络 路由算法 无虚通道 容错 饱和注入率 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]