一种故障通道隔离的低开销容错路由器设计

doi:10.3969/j.issn.0372-2112.2014.11.003

电子学报 ›› 2014, Vol. 42 ›› Issue (11): 2142-2149.DOI: 10.3969/j.issn.0372-2112.2014.11.003

一种故障通道隔离的低开销容错路由器设计

欧阳一鸣¹, 陈义军¹, 梁华国², 易茂祥², 李建华¹

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

收稿日期:2013-10-16 修回日期:2014-01-20 出版日期:2014-11-25
- 通讯作者:
- 欧阳一鸣
- 作者简介:
- 陈义军 男,1990年生,硕士研究生,研究方向:片上系统以及片上网络容错方法. E-mail:yijunchen_hf@163.com;梁华国 男,1959年生,教授,博士生导师,中国计算机学会容错计算专业委员会委员,研究方向:嵌入式系统综合与测试、数字系统设计自动化、ATPG算法与分布式控制等. E-mail:huagulg@hfut.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61474036,No.61371025,No.61274036,No.61106038)

Design of a Low-Overhead Fault Channel Isolated Fault-Tolerant Router

OUYANG Yi-ming¹, CHEN Yi-jun¹, LIANG Hua-guo², YI Mao-xiang², LI Jian-hua¹

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:2013-10-16 Revised:2014-01-20 Online:2014-11-25 Published:2014-11-25

摘要/Abstract

摘要：

片上网络中路由器发生故障势必会影响整个网络的性能,过大的容错开销也会给网络带来很大的负担.对此,本文提出了一种故障通道隔离的低开销容错路由器架构,该路由器通过减少不必要的交叉开关及合理优化各个端口VC的数目来减小路由器整体开销,同时增加一个冗余通道来达到对路由器容错的目的.当路由器中某个通道发生故障时,通道隔离检测方法使路由器能够在检测故障类型的同时进行数据传输,带回收指针的重传buffer将会进一步减少整个容错结构的开销.实验结果表明在无故障情况下本文设计的路由器较传统路由器平均延时降低45%左右,最大吞吐率提高28%左右,面积开销仅仅增加了18.24%.在故障存在的情况下,本文方案也显现出很大的优越性,能够达到很好的容错效果.

关键词: 片上网络, 路由器故障, 容错, 故障通道隔离

Abstract:

A fault occurring in the router of Network-on-chip will certainly affect the overall network's performance.At the same time,the excessive fault-tolerant overhead brings a huge burden to the network.For these reasons,this paper proposes a low-overhead fault-tolerant router architecture which reduces the area overhead by decreasing unnecessary crossbar and rationally optimizing the number of VCs in each port.Simultaneously,a redundant channel is used to tolerate fault for the router.When a channel fault occurs in the router,by using an isolated channel detection method,the routers can simultaneously detect the fault type and transmit data.Moreover,a new buffer with a recycle pointer is designed to retransmit error packages which would save the overhead of the fault-tolerant unit.Experimental results show that,in the case of no fault existing,the proposed router has 45% lower latency in average and 28% higher throughput rate performance than a typical VC router with only 18.24% larger area.In the case of the faults existing,the proposed router is also able to achieve good fault tolerance effect.

Key words: network-on-chip, router fault, fault-tolerant, fault channel isolated

中图分类号:

TP302

欧阳一鸣, 陈义军, 梁华国, 易茂祥, 李建华. 一种故障通道隔离的低开销容错路由器设计[J]. 电子学报, 2014, 42(11): 2142-2149.

OUYANG Yi-ming, CHEN Yi-jun, LIANG Hua-guo, YI Mao-xiang, LI Jian-hua. Design of a Low-Overhead Fault Channel Isolated Fault-Tolerant Router[J]. Acta Electronica Sinica, 2014, 42(11): 2142-2149.

参考文献

[1] Dally,William J,Brian Towles.Route packets,not wires:On-chip interconnection networks[A].Proceedings of Design Automation Conference[C].Las Vegas:ACM,2001.684-689.
[2] 欧阳一鸣,张一栋,梁华国.三维片上网络故障及拥塞感知的容错路由器设计[J].电子学报,2013,41(05):912-917. Ouyang Yi-ming,Zhang yi-dong,Lian Hua-guo.A fault-tolerant design of congestion-aware router in three-dimensional network-on-chip[J].Acta Electronica Sinica,2013,41(05):912-917.(in Chinese)
[3] Liu,Cheng,Lei Zhang,Yinhe Han,Xiaowei Li.Vertical interconnects squeezing in symmetric 3D mesh network-on-chip[A].Proceedings of the 16th Asia and South Pacific Design Automation Conference[C].Piscataway:IEEE,2011.357-362.
[4] Fick,David,Andrew DeOrio,Jin Hu,Valeria Bertacco,David Blaauw,Dennis Sylvester.Vicis:a reliable network for unreliable silicon[A].Proceedings of the 46th Annual Design Automation Conference[C].New York:ACM,2009.812-817.
[5] 欧阳一鸣,成丽丽,梁华国.一种基于变长数据块相关性统计的测试数据压缩和解压方法[J].电子学报,2008,36(12):298-302 Ouyang Yi-ming,Cheng Li-li,Lian Hua-guo.A new test data compression technique based on static relativity of variable length data block[J].Acta Electronica Sinica,2008,36(12):298-303.(in Chinese)
[6] 马立伟,孙义和.片上网络拓朴优化:在离散平面上布局与布线[J].电子学报,2007,35(05):p.906-911. Ma Li-wei,Sun Yi-he.Network-on-chip topology optimizations:floor-plan and routing on discrete plan[J].Acta Electronica Sinica,2007,35(05):906-911.(in Chinese)
[7] Zhang,Zhen,Alain Greiner,Sami Taktak.A reconfigurable routing algorithm for a fault-tolerant 2D-Mesh Network-on-Chip[A].Proceedings of Design Automation Conference[C].Anaheim:ACM/IEEE,2008.441-446.
[8] Feng Chaochao,Minxuan Zhang.A low-overhead fault-aware deflection routing algorithm for 3D network-on-chip[A].Proceedings of 2011 IEEE Annual Symposium on Computer Society[C].Chennai:IEEE,2011.19-24.
[9] Constantinides,Kypros,Stephen Plaza,Jason Blome.Bulletproof:A defect-tolerant CMP switch architecture[A].Proceedings of the Twelfth International Symposium on High-Performance Computer Architecture[C].Austin:IEEE,2006.5-16.
[10] Latif,Khalid,A-M Rahmani,Ethiopia Nigussie,Hannu Tenhunen,Tiberiu Seceleanu.A Novel Topology-Independent Router Architecture to Enhance Reliability and Performance of Networks-on-Chip[A].Proceedings of 2011 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems [C].Vancouver:IEEE,2011.454-462.
[11] Dally,William James Brian Patrick Towles,Principles and Practices of IntercoNnection networks[M].Access Online via Elsevier,2004.12-25.
[12] 刘家俊,顾华玺,王长山.mesh优先级容错路由[J].计算机工程与应用,2009,45(4):105-107. Liu Jia-jun,Gun-Huaxi,Wang Chang-shan.Priority fault-tolerant routing in mesh[J].Computer engineering and applications,2009,45(4):105-107.(in Chinese)
[13] Nguyen,Son Truong and Shigeru Oyanagi.A low cost single-cycle router based on virtual output queuing for on-chip networks[A].Proceedings of 13th Euromicro Conference on Digital System Design:Architectures,Methods and Tools[C].Lille:IEEE,2010.60-67.
[14] Tamir,Yuval and Gregory L Frazier,High-performance multi-queue buffers for VLSI communications switches[J].ACM,1988,16(02):343-354.
[15] Mullins,Robert,Andrew West,and Simon Moore.The design and implementation of a low-latency on-chip network[A].Proceedings of the 2006 Asia and South Pacific Design Automation Conference[C].Piscataway:IEEE,2006.164-169.
[16] Tran,Anh T,Bevan M Baas.RoShaQ:High-Performance On-Chip Router with Shared Queues[A].Proceedings of 2011 IEEE 29th International Conference on Computer Design[C].Amherst:IEEE,2011.232-238.
[17] Park,Dongkook,Chrysostomos Nicopoulos.Exploring fault-tolerant network-on-chip architectures[A].Proceedings of International Conference on Dependable Systems and Networks[C].Philadelphia:IEEE,2006.93-104.
[18] Glass,Christopher J and Lionel M Ni.The turn model for adaptive routing[A].Proceedings of ACM SIGARCH Computer Architecture News[C].New York:ACM,1992:278-287.
[19] Zimmer,Heiko,Axel Jantsch.A fault model notation and error-control scheme for switch-to-switch buses in a network-on-chip[A].Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis[C].New York:ACM,2003.188-193.
[20] Pullini,Antonio,Federico Angiolini.Fault tolerance overhead in network-on-chip flow control schemes[A].Proceedings of 18th Symposium on Integrated Circuits and Systems Design[C].Florianopolis:IEEE,2005.224-229.
[21] Killian,Cédric,Camel Tanougast.A new efficient and reliable dynamically reconfigurable network-on-chip[J].Journal of Electrical and Computer Engineering,2012,2012(2012):1-16.
[22] Khalid Latif,Ethiopia Nigussie,Martin Radetzki.Partial virtual channel sharing:A generic methodologyto enhance resource management and fault tolerancein networks-on-chip[J].Journal of Electronic Testing-theory and Applications,2013,29(03):1-22.

一种故障通道隔离的低开销容错路由器设计

Design of a Low-Overhead Fault Channel Isolated Fault-Tolerant Router

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张文芳, 孙海锋, 张晏端, 唐荣骏, 王小敏, 马征, 李暄, 黄路非. 基于树形结构构造的联盟链主从多链共识算法[J]. 电子学报, 2022, 50(2): 257-266.
[2]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[3]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[4]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[5]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[6]	欧阳一鸣, 李胜, 黄正峰, 梁华国, 安鑫. WiNoC中无线节点和无线链路级拥塞避免的高效路由器设计[J]. 电子学报, 2018, 46(4): 775-782.
[7]	欧阳一鸣, 钱昌, 杜高明, 黄正峰, 李建华, 梁华国. WiNoC中EF-ACK容错无线接口设计[J]. 电子学报, 2018, 46(11): 2561-2570.
[8]	王晶, 荣金叶, 周继芹, 于航, 申娇, 张伟功. 软硬件协同设计的SEU故障注入技术研究[J]. 电子学报, 2018, 46(10): 2534-2538.
[9]	王晶, 申娇, 丁利华, 杨星, 邱柯妮, 张伟功. 基于周期粒度的级间寄存器备份机制[J]. 电子学报, 2018, 46(10): 2486-2494.
[10]	王伟, 周梦玲, 方芳, 郭二辉, 陈田, 刘军, 任福继. 片上网络路由器的测试及其外壳旁路故障的诊断[J]. 电子学报, 2017, 45(3): 638-643.
[11]	黎建华, 吴宁, 胡永良, 张肖强. 一种自适应的混合型无线NoC拓扑结构[J]. 电子学报, 2016, 44(6): 1420-1428.
[12]	欧阳一鸣, 何鑫城, 梁华国, 易茂祥, 杜高明, 安鑫. 针对路径故障与局部拥塞的NoC容错路由算法[J]. 电子学报, 2016, 44(4): 920-925.
[13]	辛丹, 顾纯祥, 郑永辉, 光焱, 康元基. 利用RLWE构造基于身份的全同态加密体制[J]. 电子学报, 2016, 44(12): 2887-2893.
[14]	欧阳一鸣, 孙成龙, 陈奇, 梁华国, 易茂祥, 黄正峰, 闫爱斌. 3D NoC关键通信部件容错方法研究综述[J]. 电子学报, 2016, 44(12): 3053-3063.
[15]	张伟功, 周继芹, 李杰, 王晶, 丁瑞, 邓哲, 王嘉佳, 杜瑞. UM-BUS总线及接入式体系结构[J]. 电子学报, 2015, 43(9): 1776-1785.