负载均衡的2D Mesh单节点故障容错路由算法  

Fault Tolerant Routing Algorithm for 2D Mesh Single Node Failure with Load Balancing

作　　者：韩承浩 陈乃金 胡宇杨 李抗 HAN Chenghao;CHEN Naijin;HU Yuyang;LI Kang(School of Computer and Information,Anhui Polytechnic University,Wuhu 241000;School of Electrical Engineering,Anhui Polytechnic University,Wuhu 241000)

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

出　　处：《长春理工大学学报（自然科学版）》2023年第2期128-135,共8页Journal of Changchun University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金重点项目(61432017);安徽省自然科学基金面上项目(1808085MF203)。

摘　　要：单故障节点2D Mesh环路故障绕行常常会导致数据传输负载和网络时延增大,针对这一问题,提出一种单节点故障预测无虚通道容错路由算法。该算法首先基于内建自测试机制获取故障节点的坐标信息;然后根据源节点、目标节点和故障节点的相对位置分别采用不同的路由策略进行数据传输,并且数据传输具有无死锁的特性。基于8×8的2D Mesh网络,实验结果表明,相比较可重构路由算法,新算法的饱和注入率提高了39.42%;相比较容错路由算法,新算法的饱和注入率提高了18.92%。在网络负载均衡、减少端到端传输距离和网络时延方面,单节点故障预测无虚通道算法具有可行性。A single-node fault prediction without virtual channels(SFPVC)fault-tolerant routing algorithm is presented to solve the problem that 2D Mesh loop fault bypass often results in increased data transmission load and network latency.Firstly,SFPVC gets the coordinate information of the fault node based on the built-in self-test(BIST)mechanism.Then,according to the relative positions of the source node,the destination node and the fault node,different routing strategies are adopted for data transmission,and the data transmission has the characteristics of no deadlock.In view of the 8×82D Mesh network,compared with the reconfigurable routing(RR),the experimental results show that the saturation injection rate of SFPVC increased by 39.42%.Compared with the fault-tolerant routing(FTR),the saturation injection rate of SFPVC increased by 18.92%.Thus,the SFPVC is feasible in load balancing,the distance of point-to-point transmission and network latency.

关 键 词：负载均衡 单节点故障 容错路由 无虚通道 饱和注入率 

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