WiNoC中EF-ACK容错无线接口设计

doi:10.3969/j.issn.0372-2112.2018.11.001

电子学报 ›› 2018, Vol. 46 ›› Issue (11): 2561-2570.DOI: 10.3969/j.issn.0372-2112.2018.11.001

• 学术论文 • 下一篇

WiNoC中EF-ACK容错无线接口设计

欧阳一鸣¹, 钱昌¹, 杜高明², 黄正峰², 李建华¹, 梁华国²

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

收稿日期:2017-12-03 修回日期:2018-06-25 出版日期:2018-11-25
- 作者简介:
- 欧阳一鸣 男,1963年生,教授,博士生导师,中国计算机学会高级会员,研究方向为片上网络(NoC)与片上系统(SoC),嵌入式系统的综合与测试,数字系统设计自动化.E-mail:oyymbox@163.com;钱昌男,1994年生,硕士研究生,研究方向为片上系统及片上网络容错方法,无线片上网络.E-mail:qc-1994@qq.com
- 基金资助:
- 国家自然科学基金 (No.61474036，No.61371025，No.61574052）; 国家自然科学基金青年科学基金 (No.61402145）

Design of an EF-ACK Fault-Tolerate Wireless Interface in WiNoC

OUYANG Yi-ming¹, QIAN Chang¹, DU Gao-ming², HUANG Zheng-feng², LI Jian-hua¹, LIANG Hua-guo²

1.School of Computer and Information, Hefei University of Technology, Hefei, Anhui 230601, China;
2.School of Electronic Science & Applied Physics, Hefei University of Technology, Hefei, Anhui 230601, China

Received:2017-12-03 Revised:2018-06-25 Online:2018-11-25 Published:2018-11-25
- Supported by:
- National Natural Science Foundation of China (No.61474036, No.61371025, No.61574052); Youth Fund of National Natural Science Foundation of China (No.61402145)

摘要/Abstract

摘要： 无线片上网络中的无线信道面临着严重的可靠性挑战，无线路由器的容错设计对整个片上网络的传输效率有着较大的影响.本文提出一种EF-ACK容错无线接口设计，将多条确认信息配置在一个数据包内，通过无线信道传递确认信息数据包；在无线接口处设立重传数据缓冲区，以更高效的方式确认数据以及控制错误数据包的重传；另外，提出了基于网络状态的编解码控制，在网络情况较差时用BCH编码的方式提高数据的鲁棒性.实验表明，本文方案使用了较小的额外面积和功耗开销，高效地完成了对于数据的无线确认反馈，且在错误率较高时，可以保证网络中较低的网络延迟和较高的饱和吞吐量，大大提高了网络的性能.

关键词: 无线片上网络, 容错, ACK确认, 无线信道, 无线接口

Abstract: The wireless channel in wireless network-on-chip faces serious reliability challenges. The fault-tolerant design of wireless routers has a great impact on the transmission efficiency of the entire network onchip. This paper presents a highly efficient acknowledgement feedback (EF-ACK) fault-tolerant wireless interface design. Several confirmation information is configured in a data packet, which can be transmitted over the wireless channel. Establish a retransmission data buffer at the wireless interface to validate the data in the most efficient manner and to control the retransmission of erroneous data packets. In addition, a network-state-based codec control is proposed, which improves the robustness of the data by means of BCH coding when the network conditions are poor. It can be concluded that the proposed scheme efficiently performs wireless acknowledgment feedback on data with only a small additional area and power consumption overhead and ensures a lower network latency and higher Saturated throughput in the network when the error rate is serious, greatly improving the performance of the network.

Key words: wireless network onchip, fault tolerant, ACK, wireless channel, wireless interface

中图分类号:

TP302

欧阳一鸣, 钱昌, 杜高明, 等. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.

OUYANG Yi-ming, QIAN Chang, DU Gao-ming, et al. Design of an EF-ACK Fault-Tolerate Wireless Interface in WiNoC[J]. Acta Electronica Sinica, 2018, 46(11): 2561-2570.

参考文献

[1] Wolfgang Arden,Michel Brillouët,et al."More-than-moore" white paper[OL].http://www.itrs2.net/itrs-models-and-papers.html,2015-07-04/2017-09-28.
[2] Intel Corporation.Intel Xeon Phi Processors[OL].https://www.intel.com/content/www/us/en/products/processors/xeon-phi/xeon-phi-processors.html,2017-09-26/2017-09-30.
[3] M O Agyeman,A Ahmadinia,N Bagherzadeh.Performance and energy aware inhomogeneous 3D networks-on-chip architecture generation[J].IEEE Transactions on Parallel & Distributed Systems,2016,27(6):1756-1769.
[4] A Shacham,et al.Photonic network-on-chip for future generations of chip multi-processors[J].IEEE Transactions on Computers,2008,57(9):1246-1260.
[5] Michael Opoku Agyeman,et al.A resilient 2-D waveguide communication fabric for hybrid wired-wireless NoC design[J].IEEE Transactions on Parallel & Distributed Systems,2017,28(2):359-373.
[6] A Ganguly,P Pande,B Belzer,A Nojeh.A unified error control coding scheme to enhance the reliability of a hybrid wireless network-on-chip[J].IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems(DFT),2011,19(5):277-285.
[7] M O Agyeman,A Ahmadinia,A Shahrabi.Heterogeneous 3d network-on-chip architectures:area and power aware design techniques[J].Journal of Circuits,Systems and Computers,2013,22(04):1025-25.
[8] Yu X,Sah S P,Deb S,et al.A wideband body-enabled millimeter-wave transceiver for wireless network-on-chip[A].IEEE 54th International Midwest Symposium on Circuits and Systems(MWSCAS)[C].Seoul:IEEE,2011.1-4.
[9] SB Lee,et al.A scalable micro wireless interconnect structure for CMPs[A].International Conference on Mobile Computing & Networking[C].Beijing:ACM,2009.217-228.
[10] 熊志强.无线传感器网络数据传输容错技术研究[D].武汉:华中科技大学,2007.
[11] A Prodromou,A Panteli,C Nicopoulos,Y Sazeides.NoCAlert:An on-line and real-time fault detection mechanism for network-on-chip architectures[J].IEEE/ACM International Symposium on Microarchitecture,2012,20:60-71.
[12] HMG Wassel,Y Gao,JK Oberg,T Huffmire,R Kastner,et al.SurfNoC:a low latency and provably non-interfering approach to secure networks-on-chip[J].ACM Sigarch Computer Architecture News,2013,41(3):583-594.
[13] T Boraten,A Kodi.Runtime techniques to mitigate soft errors in network-on-chip(NoC) architectures[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2017,PP(99):1-1.
[14] Ismail A,Abidi A.A 3 to 10 GHz LNA using a wideband LC-ladder matching network[A].IEEE International Solid-state Circuits Conference[C].San Francisco:IEEE,2004.384-534.
[15] 黎建华,吴宁,胡永良,张肖强.一种自适应的混合型无线NoC拓扑结构[J].电子学报,2016,44(6):1420-1428. LI Jian-hua,WU Ning,HU Yong-liang,ZHANG Xiao-qiang.An adaptive hybrid wireless NoC topology structure[J].Acta Electronica Sinica,2016,44(6):1420-1428.(in Chinese)
[16] 欧阳一鸣,陈义军,梁华国,等.一种故障通道隔离的低开销容错路由器设计[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-toletant router[J].Acta Electronica Sinica,2014,42(11):2142-2149.(in Chinese)
[17] 欧阳一鸣,张一栋,梁华国,等.三维片上网络故障及拥塞感知的容错路由器设计[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 network-on-chip[J].Acta Electronica Sinica,2013,41(5):912-917.(in Chinese)
[18] RJ Mstafa,KM Elleithy.A novel video steganography algorithm in DCT domain based on hamming and BCH codes[A].The 37th IEEE Sarnoff Symposium[C].Newark:IEEE,2017.208-213.
[19] Catania V,Mineo A,Monteleone S,et al.Noxim:An open,extensible and cycle-accurate network on chip simulator[A].IEEE 26th International Conference on Application-specific Systems,Architectures and Processors(ASAP)[C].Toronto:IEEE,2015.162-163.
[20] Deb S,Chang K,Ganguly A,et al.Design of an efficient NoC architecture using millimeter-wave wireless links[A].13th International Symposium on Quality Electronic Design(ISQED)[C].California:IEEE,2012.165-172.
[21] Yu X,Baylon J,Wettin P,et al.Architecture and design of multichannel millimeter-wave wireless NoC[J].IEEE Design & Test,2014,31(6):19-28.

WiNoC中EF-ACK容错无线接口设计

Design of an EF-ACK Fault-Tolerate Wireless Interface in WiNoC

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张文芳, 孙海锋, 张晏端, 唐荣骏, 王小敏, 马征, 李暄, 黄路非. 基于树形结构构造的联盟链主从多链共识算法[J]. 电子学报, 2022, 50(2): 257-266.
[2]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[3]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[4]	欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.
[5]	王晶, 荣金叶, 周继芹, 于航, 申娇, 张伟功. 软硬件协同设计的SEU故障注入技术研究[J]. 电子学报, 2018, 46(10): 2534-2538.
[6]	王晶, 申娇, 丁利华, 杨星, 邱柯妮, 张伟功. 基于周期粒度的级间寄存器备份机制[J]. 电子学报, 2018, 46(10): 2486-2494.
[7]	王峰, 吴畏, 彭茜, 赵二虎, 何晓新. 海上VHF/UHF频段信道环境及其空时频率选择性[J]. 电子学报, 2017, 45(6): 1523-1529.
[8]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.
[9]	欧阳一鸣, 何鑫城, 梁华国, 易茂祥, 杜高明, 安鑫. 针对路径故障与局部拥塞的NoC容错路由算法[J]. 电子学报, 2016, 44(4): 920-925.
[10]	辛丹, 顾纯祥, 郑永辉, 光焱, 康元基. 利用RLWE构造基于身份的全同态加密体制[J]. 电子学报, 2016, 44(12): 2887-2893.
[11]	欧阳一鸣, 孙成龙, 陈奇, 梁华国, 易茂祥, 黄正峰, 闫爱斌. 3D NoC关键通信部件容错方法研究综述[J]. 电子学报, 2016, 44(12): 3053-3063.
[12]	张伟功, 周继芹, 李杰, 王晶, 丁瑞, 邓哲, 王嘉佳, 杜瑞. UM-BUS总线及接入式体系结构[J]. 电子学报, 2015, 43(9): 1776-1785.
[13]	朱晓敏, 王建江, 王吉, 刘忠. 面向容错的对地观测卫星实时任务调度研究[J]. 电子学报, 2015, 43(8): 1471-1480.
[14]	欧阳一鸣, 陈义军, 梁华国, 易茂祥, 李建华. 一种故障通道隔离的低开销容错路由器设计[J]. 电子学报, 2014, 42(11): 2142-2149.
[15]	欧阳一鸣, 张一栋, 梁华国, 黄正峰. 三维片上网络故障及拥塞感知的容错路由器设计[J]. 电子学报, 2013, 41(5): 912-917.