WiNoC中无线通信拥塞与故障感知的容错路由算法  

Fault Tolerant Routing Algorithm for Wireless Communication Congestion and Fault Awareness in WiNoC

作　　者：欧阳一鸣[1] 贾博远 李建华[1] 黄正峰[2] 梁华国[2] OUYANG Yi-ming;JIA Bo-yuan;LI Jian-hua;HUANG Zheng-feng;LIANG Hua-guo(School of Computer and Information,Hefei University of Technology,Hefei,Anhui 230009,China;School of Electronic Science & Applied Physics,Hefei University of Technology,Hefei,Anhui 230009,China)

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]合肥工业大学电子科学与应用物理学院,安徽合肥230009

出　　处：《电子学报》2020年第4期662-669,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61874157,No.61674048,No.61874156);安徽高校自然科学研究项目(No.KJ2018A0783)。

摘　　要：在无线片上网络中,无线通信拥塞和故障对整个片上网络的通信效率具有严重影响.为此本文提出了一种针对无线通信拥塞和故障的容错路由算法,首先设计了无线通信拥塞和故障感知模型,该模型能够感知无线节点通信对的拥塞和故障信息,并对其编码发送给子网中的路由器;然后子网中的路由器根据接收到的无线节点通信对状态信息,判断数据包是否使用无线传输.实验表明,本文方案相较于对比对象能够在较小的额外面积、功耗开销下,保证较低的网络延迟和较高的网络吞吐率,并对无线节点通信对的永久性故障具有良好的容错能力.In wireless networks-on-chip,wireless communication congestion and fault have a severe impact on the communication efficiency of the entire network-on-chip.Therefore,this paper proposes a fault-tolerant routing algorithm for wireless communication congestion and faults.Firstly,a wireless communication congestion and fault aware model is designed.The model can get the congestion and fault information of the wireless node communication pair,encode it and send it to the routers in subnet.Then the router in the subnet determines whether the data packet uses wireless transmission according to the received wireless node communication pair status information.Experiments show that the proposed scheme can guarantee lower network delay and higher network throughput under smaller additional area overhead and power consumption than the comparison schemes,and exhibit good performance to tolerant permanent faults of wireless node communication pairs.

关 键 词：无线片上网络 无线节点通信对 容错 拥塞控制 路由算法 

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