电子学报 ›› 2020, Vol. 48 ›› Issue (4): 662-669.DOI: 10.3969/j.issn.0372-2112.2020.04.007

• 学术论文 • 上一篇    下一篇

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

欧阳一鸣1, 贾博远1, 李建华1, 黄正峰2, 梁华国2   

  1. 1. 合肥工业大学计算机与信息学院, 安徽合肥 230009;
    2. 合肥工业大学电子科学与应用物理学院, 安徽合肥 230009
  • 收稿日期:2019-01-02 修回日期:2019-08-11 出版日期:2020-04-25 发布日期:2020-04-25
  • 作者简介:欧阳一鸣 男,1963年生.博士,教授,中国计算机学会高级会员,研究方向:片上网络(NoC)与片上系统(SoC),嵌入式系统的综合与测试,数字系统设计自动化.E-mail:oyymbox@163.com;贾博远 男,1995年生.硕士研究生,研究方向:片上系统以及片上网络容错方法,无线片上网络.E-mail:1350194816@qq.com
  • 基金资助:
    国家自然科学基金(No.61874157,No.61674048,No.61874156);安徽高校自然科学研究项目(No.KJ2018A0783)

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

OUYANG Yi-ming1, JIA Bo-yuan1, LI Jian-hua1, HUANG Zheng-feng2, LIANG Hua-guo2   

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei, Anhui 230009, China;
    2. School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei, Anhui 230009, China
  • Received:2019-01-02 Revised:2019-08-11 Online:2020-04-25 Published:2020-04-25

摘要: 在无线片上网络中,无线通信拥塞和故障对整个片上网络的通信效率具有严重影响.为此本文提出了一种针对无线通信拥塞和故障的容错路由算法,首先设计了无线通信拥塞和故障感知模型,该模型能够感知无线节点通信对的拥塞和故障信息,并对其编码发送给子网中的路由器;然后子网中的路由器根据接收到的无线节点通信对状态信息,判断数据包是否使用无线传输.实验表明,本文方案相较于对比对象能够在较小的额外面积、功耗开销下,保证较低的网络延迟和较高的网络吞吐率,并对无线节点通信对的永久性故障具有良好的容错能力.

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

Abstract: 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.

Key words: wireless network-on-chip, wireless node communication pair, fault tolerance, congestion control, routing algorithm

中图分类号: