WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计

doi:10.3969/j.issn.0372-2112.2018.04.002

电子学报 ›› 2018, Vol. 46 ›› Issue (4): 775-782.DOI: 10.3969/j.issn.0372-2112.2018.04.002

WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计

欧阳一鸣¹, 李胜¹, 黄正峰², 梁华国², 安鑫¹

1. 合肥工业大学计算机与信息学院, 安徽合肥 230009;
2. 合肥工业大学电子科学与应用物理学院, 安徽合肥 230009

收稿日期:2016-11-30 修回日期:2017-07-01 出版日期:2018-04-25
- 作者简介:
- 欧阳一鸣 男,1963年生,博士,教授,中国计算机学会高级会员,研究方向:片上网络(NoC)与片上系统(SoC),嵌入式系统的综合与测试,数字系统设计自动化.E-mail:oyymbox@163.com;李胜男,1993年生,硕士研究生,研究方向:片上系统以及片上网络容错方法,无线片上网络.E-mail:15256966038@163.com
- 基金资助:
- 国家自然科学基金 (No.61474036，No.61274036，No.61371025，No.61574052）; 安徽省自然科学基金 (No.1508085MF117）

Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level

OUYANG Yi-ming¹, LI sheng¹, HUANG Zheng-feng², LIANG Hua-guo², AN Xin¹

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:2016-11-30 Revised:2017-07-01 Online:2018-04-25 Published:2018-04-25

摘要/Abstract

摘要： 无线片上网络中，无线网络拥塞可以分为无线节点级的拥塞和无线链路级的拥塞，这两种拥塞都会造成网络性能下降.针对无线节点和无线链路级拥塞，本文设计了一种拥塞避免的高效无线路由器，首先提出了节点级的拥塞避免机制，无线节点通过广播本地拥塞信息相互感知拥塞程度，避免向拥塞程度较高的无线节点发送数据包；其次提出了链路级拥塞避免机制，在无线接口中设计了并行FIFO，允许无线接口以流水的方式，在单个时钟周期内传输一个拥塞信息数据包和三个数据微片，数学建模证明使用并行FIFO至少降低50%无线信道竞争频率，从而避免了无线链路级拥塞，提高了无线资源利用率.实验表明本文方案相较普通无线路由器增加了少量的面积，但是在网络整体性能、无线路由器性能以及功耗方面都取得了不错的优势.

关键词: 无线片上网络, 节点级拥塞, 链路级拥塞, 无线信道, 无线接口

Abstract:

Wireless network-on-chip (WiNoC) has emerged as a promising paradigm for the multi-core interconnection. However, the congestion problem can severely degrade network performance. There are two kinds of congestion in wireless network, node-level congestion and link-level congestion. To alleviate those problems, a congestion-avoidance wireless router is proposed in this paper. For the node-level congestion, we design a scheme that allows wireless routers to be able to acquire congestion information of each other through broadcasting information in wireless channel. Thereby, wireless router with high congestion degree can be avoided by overladen data injection. For the link-level congestion, we design a parallel FIFO scheme that allows transmitting three data flits within a single cycle. In addition, a mathematical modeling is established to analyze the performance of parallel FIFO scheme. Experiments show that our work has a better performance in reducing the wireless network congestion and improving wireless resource utilization rate compared to the other WiNoCs.

Key words: wireless on-chip network, node-level congestion, link-level congestion, wireless channel, wireless interface

中图分类号:

TP302

欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.

OUYANG Yi-ming, LI sheng, HUANG Zheng-feng, LIANG Hua-guo, AN Xin. Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level[J]. Acta Electronica Sinica, 2018, 46(4): 775-782.

参考文献

[1] Loi I,Angiolini F,Benini L.Supporting vertical links for 3D networks-on-chip:toward an automated design and analysis flow[A].Proceedings of the 2nd International Conference on Nano-Networks[C].ICST (Institute for Computer Sciences,Social-Informatics and Telecommunications Engineering),2007.15.
[2] Shacham A,Bergman K,Carloni L P.Photonic networks-on-chip for future generations of chip multiprocessors[J].IEEE Transactions on Computers,2008,57(9):1246-1260.
[3] Chang M F,Cong J,Kaplan A,et al.CMP network-on-chip overlaid with multi-band RF-interconnect[A].14th International Symposium on High Performance Computer Architecture[C].IEEE,2008.191-202.
[4] Deb S,Ganguly A,Chang K,et al.Enhancing performance of network-on-chip architectures with millimeter-wave wireless interconnects[A].ASAP 2010-International Conference on Application-specific Systems,Architectures and Processors[C].IEEE,2010.73-80.
[5] Zhao D,Wang Y.SD-MAC:Design and synthesis of a hardware-efficient collision-free QoS-aware MAC protocol for wireless network-on-chip[J].IEEE Transactions on Computers,2008,57(9):1230-1245.
[6] Deb S,Ganguly A,Pande P P,et al.Wireless NoC as interconnection backbone for multicore chips:Promises and challenges[J].IEEE Journal on Emerging and Selected Topics in Circuits and Systems,2012,2(2):228-239.
[7] Floyd B A,Hung C M.Intra-chip wireless interconnect for clock distribution implemented with integrated antennas,receivers,and transmitters[J].IEEE Journal of Solid-State Circuits,2002,37(5):543-552.
[8] Yu X,Sah S P,Deb S,et al.A wideband body-enabled millimeter-wave transceiver for wireless network-on-chip[A].54th International Midwest Symposium on Circuits and Systems (MWSCAS)[C].IEEE,2011.1-4.
[9] Deb S,Chang K,Ganguly A,et al.Design of an efficient NoC architecture using millimeter-wave wireless links[A].International Symposium on Quality Electronic Design[C].IEEE,2012.165-172.
[10] Murray J,Wettin P,Kim R,et al.Thermal hotspot reduction in mm-Wave wireless NoC architectures[A].International Symposium on Quality Electronic Design[C].IEEE,2014.645-652.
[11] Wang C,Hu W H,Bagherzadeh N.A wireless network-on-chip design for multicore platforms[A].Parallel,Distributed and Network-Based Processing (PDP),201119th Euromicro International Conference on[C].IEEE,2011.409-416.
[12] Wang L,Zhihai,Lv P,et al.On an overlaid hybrid wire/wireless interconnection architecture for network-on-chip[J].International Journal of Advanced Computer Science & Applications,2014,5(4):168-174.
[13] Wang L,Wang Z,Jiang Y.Flow control mechanism for wireless network on-chip[A].Tenth International Conference on Information Technology:New Generations[C].IEEE,2013.483-488.
[14] 欧阳一鸣,陈义军,梁华国,等.一种故障通道隔离的低开销容错路由器设计[J].电子学报,2014,42(11):2142-2149. OUYANG Yi-ming,CHEN Yi-jun,LIANG Hua-guo,et al.Design of a low-overhead fault channel isolated fault-tolerant router[J].Acta Electronica Sinica,2014,42(11):2142-2149.(in Chinese)
[15] 欧阳一鸣,张一栋,梁华国,等.三维片上网络故障及拥塞感知的容错路由器设计[J].电子学报,2013,41(5):912-917. OUYANG Yi-ming,ZHANG Yi-dong,LIANG Hua-guo,et al.A fault-tolerant design of congestion-aware router in three-dimensional networkon-chip[J].Acta Electronica Sinica,2013,41(5):912-917.(in Chinese)
[16] Hu W H,Wang C,Bagherzadeh N.Design and analysis of a mesh-based wireless network-on-chip[J].The Journal of Supercomputing,2015,71(8):483-490.
[17] Dai P,Chen J,Zhao Y,et al.A study of a wire-wireless hybrid NoC architecture with an energy-proportional multicast scheme for energy efficiency[J].Computers & Electrical Engineering,2015,45(C):402-416.
[18] Catania V,Mineo A,Monteleone S.Improving the energy efficiency of wireless network on chip architectures through online selective buffers and receivers shutdown[A].13th Consumer Communications & Networking Conference(CCNC)[C].IEEE,2016.668-673.
[19] 黎建华,吴宁,胡永良,等.一种自适应的混合型无线NoC拓扑结构[J].电子学报,2016,44(6):1420-1428. LI Jian-hua,WU Ning,HU Yongliang,et al.An adaptive hybrid wireless NoC topology structure[J].Acta Electronica Sinica,2016,44(6):1420-1428.(in Chinese)
[20] Catania V,Mineo A,Monteleone S,et al.Noxim:An open,extensible and cycle-accurate network on chip simulator[A].International Conference on Application-Specific Systems,Architectures and Processors[C].IEEE,2015.162-163.

WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计

Design of an Efficient Wireless Router with Congestion-Avoid Capacity in Node-Level and Link-Level

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

[1]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[2]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[3]	欧阳一鸣, 钱昌, 杜高明, 黄正峰, 李建华, 梁华国. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.
[4]	王峰, 吴畏, 彭茜, 赵二虎, 何晓新. 海上VHF/UHF频段信道环境及其空时频率选择性[J]. 电子学报, 2017, 45(6): 1523-1529.
[5]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.
[6]	罗文宇, 金梁, 黄开枝, 钟州. γ约束均方误差下的无线信道加密方法[J]. 电子学报, 2012, 40(7): 1289-1297.
[7]	周作成;张延华. 基于动态规划(DP)的信道模型变化检测[J]. 电子学报, 2011, 39(1): 157-161.
[8]	徐海峰;刘贤德. 时变WOC信道的二阶盲辨识与估计研究[J]. 电子学报, 2003, 31(1): 139-141.