三维片上网络故障及拥塞感知的容错路由器设计

doi:10.3969/j.issn.0372-2112.2013.05.013

电子学报 ›› 2013, Vol. 41 ›› Issue (5): 912-917.DOI: 10.3969/j.issn.0372-2112.2013.05.013

三维片上网络故障及拥塞感知的容错路由器设计

欧阳一鸣¹, 张一栋¹, 梁华国², 黄正峰²

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

收稿日期:2012-11-13 修回日期:2013-01-17 出版日期:2013-05-25
- 作者简介:
- 欧阳一鸣 男,1963年出生,副教授,硕士生导师,中国计算机学会高级会员,研究方向:片上网络(NoC),嵌入式系统的综合与测试,数字系统设计自动化. E-mail:oyymbox@163.com
- 基金资助:
- 国家自然科学基金 (No.61274036; No.61106038); 安徽高校省级自然科学研究重点项目 (No.KJ2010A269); 安徽省科技攻关项目 (No.11010202190)

A Fault-Tolerant Design of Faults and Congestion-Aware Router in Three-Dimensional Network-on-Chip

OUYANG Yi-ming¹, ZHANG Yi-dong¹, LIANG Hua-guo², HUANG Zheng-feng²

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

Received:2012-11-13 Revised:2013-01-17 Online:2013-05-25 Published:2013-05-25
- Supported by:
- National Natural Science Foundation of China (No.61274036, No.61106038); Key Program of Provincial Natural Science Research Project of Anhui Colleges and Universities, China (No.KJ2010A269); Key Technology Research and Development Program of Anhui Province (No.11010202190)

摘要/Abstract

摘要： 三维片上网络中路由器的输入端口和交叉开关出现故障,将严重影响整个网络的性能,因此文章提出了一种故障及拥塞感知的容错路由器.通过增加一个冗余的输入端口和旁路总线,不仅能实现对输入端口和交叉开关容错的目的,而且还能在没有端口故障的情况下使用冗余端口有效地解决拥塞问题.实验表明此容错机制能够使得网络在故障路由器多、拥塞严重的情况下,仍然保持良好的性能.

关键词: 三维片上网络, 故障, 拥塞, 容错路由器, 旁路机制

Abstract: The faults occurring in the input ports and crossbar of the router will seriously affect the performance of the entire network in Three-dimensional Network-on-Chip.This article proposes a fault and congestion-aware fault-tolerant router.By adding a redundancy of the input port and the bypass bus,our scheme can achieve fault tolerance of input ports and crossbar faults,and can effectively solve the congestion problem in the case of no fault port using the redundant port.The fault tolerance mechanism proposed can tolerate more fault-routers and still maintain good performance in a serious case of congestion.

Key words: three-dimensional network-on-chip, fault, congestion, fault-tolerant router, bypass mechanism

中图分类号:

TP302

欧阳一鸣, 张一栋, 梁华国, 等. 三维片上网络故障及拥塞感知的容错路由器设计[J]. 电子学报, 2013, 41(5): 912-917.

OUYANG Yi-ming, ZHANG Yi-dong, LIANG Hua-guo, et al. A Fault-Tolerant Design of Faults and Congestion-Aware Router in Three-Dimensional Network-on-Chip[J]. Acta Electronica Sinica, 2013, 41(5): 912-917.

参考文献

[1] B S Feero,P P Pande.Networks-on-chip in a three-dimensional environment:A performance evaluation[J].IEEE Transactions on Computers,2009,58(1):32-45.

[2] 梁华国,李鑫,等.并行折叠计数器的BIST方案[J].电子学报,2012,40(5):1030-1033. Lian Hua-guo,Li Xin,et al.Bist scheme of parallel folding counters[J].Acta Electronica Sinica,2012,40(5):1030-1033.(in Chinese)

[3] J D Owens.Research challenges for on-chip interconnection networks[J].Micro,2007,27(5):96-108.

[4] D Fick,D A Andrew,et al.Vicis:a reliable network for unreliable silicon .Proceedings of Design Automation Conference 2009 .San Francisco: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].电子学报,2006,34(2):214-219. Wang Qi,Shan Zhi-yang,et al.The optimal design of ultra deep sub-micron global interconnect under crosstalk constraint[J].Acta Electronica Sinica,2006,34(2):214-219.(in Chinese)

[7] G Cristian,P Pande,et al.Methodologices and algorithms for testing switch-based NoC interconnects .Proceedings of International Symposium on Defect and Fault Tolerance in VLSI System .Monterey:IEEE,2005.238-246.

[8] Chao-chao Feng,Zhong-hai Lu,et al.A low-overhead fault-aware deflection routing algorithm for 3D NoC .Proceedings of IEEE Computer Society Annual Symposium .Chennai:IEEE,2011.19-24.

[9] N Rameshan,V Laxmi,et al.Minimal path,fault tolerant,QoS aware routing with node and link failure in 2-D mesh NoC .Proceesings of IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems .Kyoto:IEEE,2010.60-66.

[10] A DeOrio,D Fick,et al.A reliable routing architecture and algorithm for NoCs .IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,2012.31(5):726-739.

[11] K Latif,et al.A novel topology-independent router architecture to enhance reliability and performance of networks-on-Chip .Proceesings of IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems .Vancouver:IEEE,2011.454-462.

[1]	王安, 谷睿, 丁瑶玲, 张雪, 袁庆军, 祝烈煌. 基于持续性故障的分组密码算法S盒表逆向分析[J]. 电子学报, 2023, 51(3): 537-551.
[2]	张志涵, 朱凤增, 彭力. 基于自适应事件触发的跳变系统故障检测滤波[J]. 电子学报, 2023, 51(2): 499-507.
[3]	曹源, 宋迪, 胡小溪, 孙永奎. 基于改进时域多尺度散布熵与支持向量机的转辙机故障诊断[J]. 电子学报, 2023, 51(1): 117-127.
[4]	焦志鹏, 姚富, 陈华, 王舰, 匡晓云, 黄开天. 一种基于门限与感染技术的SM4算法综合防护实现[J]. 电子学报, 2022, 50(5): 1066-1074.
[5]	李玮, 张雨希, 谷大武, 张金煜, 朱晓铭, 刘春, 蔡天培, 李嘉耀. 轻量级密码MANTIS的唯密文故障分析[J]. 电子学报, 2022, 50(4): 967-976.
[6]	张明宇, 王琦, 于洋. 基于LSTM-DHMM的MOSFET器件健康状态识别与故障时间预测[J]. 电子学报, 2022, 50(3): 643-651.
[7]	于建立, 吴传斌, 冷赫, 鲁志伟. 基于磁场分布特性的接地网故障诊断研究[J]. 电子学报, 2022, 50(3): 598-607.
[8]	秦久人, 许长桥, 杨树杰, 高楷, 张宏科. 基于深度增强学习与子流耦合感知的多路传输控制机制[J]. 电子学报, 2022, 50(2): 346-357.
[9]	王鹏, 邹彬, 刘金枝, 周丹阳. 基于Xilinx型FPGA系统单粒子效应评估方法研究[J]. 电子学报, 2022, 50(11): 2716-2721.
[10]	蔡莹, 朱翔, 王舰, 李昊远, 韩建伟. 基于激光注入的FPGA加密防护设计验证研究[J]. 电子学报, 2022, 50(10): 2381-2386.
[11]	杨创艳, 马军, 王晓东, 罗亭, 李卓睿. 特征融合与灰色回归的滚动轴承性能退化评估[J]. 电子学报, 2022, 50(1): 106-115.
[12]	欧阳丹彤, 刘扬, 宋金彩, 王浩然, 张立明. 结合结构特征基于测试集重排序的故障诊断方法[J]. 电子学报, 2022, 50(1): 63-71.
[13]	左小寒, 梁华国, 倪天明, 杨兆, 束月, 蒋翠云, 鲁迎春. 基于间隔分组的TSV聚簇故障冗余结构[J]. 电子学报, 2021, 49(4): 805-811.
[14]	徐元博, 江祥奎, 李龙. 高阶对称差分解析能量算子在微弱轴承故障信号提取中的应用[J]. 电子学报, 2021, 49(4): 750-759.
[15]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.

三维片上网络故障及拥塞感知的容错路由器设计

A Fault-Tolerant Design of Faults and Congestion-Aware Router in Three-Dimensional Network-on-Chip

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics