WiNoC中交叉开关仲裁及路由算法设计

作     者：欧阳一鸣 张鹏 王奇 安鑫 梁华国 OUYANG Yi-ming;ZHANG Peng;WANG Qi;AN Xin;LIANG Hua-guo

作者机构：合肥工业大学计算机与信息学院安徽合肥230009 合肥工业大学电子科学与应用物理学院安徽合肥230009 

基　　金：国家自然科学基金项目(No.61874157) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2021年第49卷第3期

页      码：518-526页

摘      要：WiNoC(Wireless Network-on-Chip)中的无线路由器面临着比传统片上路由器更加严峻的拥塞问题,平衡有线/无线链路负载是当前无线片上网络的研究热点之一.为此本文提出并设计了一种基于优先级的交叉开关仲裁方案PbSA(Priority based Switch allocator),其将优先级更高的无线数据包优先路由至无线路由器;结合PbSA提出了拥塞感知的路由算法CARA(Congestion-Aware Routing Algorithm),该算法有效平衡有线/无线链路负载且避免死锁,提高了数据包在网络中的路由效率.此外,本文还提出了新颖的虚通道划分方法,它不仅减少了实现PbSA的硬件复杂度,而且缓解了无线路由器发生拥塞时对整个网络的影响.实验表明,虽然本文的方案引入了较小的面积和功耗开销,但是具有良好的流量自适应特性,从而在低注入率或高注入率的情况下较好的提升了网络性能.

主 题 词：无线片上网络 拥塞避免 交叉开关仲裁 路由算法 虚通道 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12263/DZXB.20191304

馆 藏 号：203102676...