片上网络路由器的测试及其外壳旁路故障的诊断

doi:10.3969/j.issn.0372-2112.2017.03.020

电子学报 ›› 2017, Vol. 45 ›› Issue (3): 638-643.DOI: 10.3969/j.issn.0372-2112.2017.03.020

片上网络路由器的测试及其外壳旁路故障的诊断

王伟^1,2, 周梦玲^1,2, 方芳¹, 郭二辉³, 陈田^1,2, 刘军^1,2, 任福继^1,2

1. 合肥工业大学, 安徽合肥 230009;
2. 情感计算与先进智能机器安徽省重点实验室, 安徽合肥 230009;
3. 中国电子科技集团公司第三十八研究所, 安徽合肥 230009

收稿日期:2015-06-15 修回日期:2016-03-14 出版日期:2017-03-25
- 作者简介:
- 王伟男,1979年1月出生于安徽省合肥市市.现为合肥工业大学计算机与信息学院副教授,硕士生导师.E-mail:wangwei_hfut@hfut.edu.cn;周梦玲 女,1991年6月出生于安徽省铜陵市,合肥工业大学硕士.E-mail:yyjixiaofeng@163.com;方芳女,1979年3月出生于安徽省合肥市市.E-mail:fangfang@hfut.edu.cn
- 基金资助:
- 国家自然科学基金重点项目 (No.61432004）; 国家自然科学基金 (No.61474035，No.61204046，No.61306049）; 安徽省科技攻关项目 (No.1206c0805039）; 安徽省自然科学基金项目 (No.1508085QF129）; 教育部新教师基金 (No.20130111120030）; 中央高校基本科研业务费专项资金

Test for NoC Routers and Diagnose for Bypass of Its Test Wrapper

WANG Wei^1,2, ZHOU Meng-ling^1,2, FANG Fang¹, GUO Er-hui³, CHEN Tian^1,2, LIU Jun^1,2, REN fu-ji^1,2

1. Hefei University of Technology, Hefei, Anhui 230009, China;
2. Anhui Province Key Laboratory of Affective Computing and Advanced Intelligent Machine, Hefei, Anhui 230009, China;
3. The Thirty-eighth Research Institute of China Electronic Technology Group Corporation, Hefei, Anhui 230009, China

Received:2015-06-15 Revised:2016-03-14 Online:2017-03-25 Published:2017-03-25

摘要/Abstract

摘要：

目前采用IEEE 1500测试外壳的方法可以一定程度上解决NoC（Netword on Chip）路由器测试的问题，但当测试外壳的旁路出现一个以上的故障时，很可能导致一整条扫描链上的NoC路由器测试失败.针对该问题，本文通过提出一个深度优先最短路径算法得到从固定的扫描输入端到扫描输出端的最短路径，并通过提出的递归划分逐步求精法对路径进行筛选分块排序，构造多条扫描测试链将整个网络中的路由器分开测试.本文给出了测试外壳旁路故障的诊断和容错方法，使用节点分类测试方法实现对NoC路由器旁路故障的定位，并通过本文提出的测试外壳结构实现对故障旁路的容错.

关键词: 旁路故障, 诊断, 片上网络, 测试外壳

Abstract:

The IEEE 1500 standard structure provides a test wrapper to test routers and a bypass to shield faulty routers.However,if a bypass fails,not only we cannot use it to tolerate fault,but also it will disturb other test responses in the same scan chain.To solve the problem,we propose a diagnostic method for bypass fault in routers' test wrapper in NoC.We use the Depth-first shortest path to get the shortest path from the scan-in port to the scan-out port,and we separate routers by using recursive partitioning stepwise refinement to construct multiple scan test chains.So the localization of bypass fault could be realized.Then we also propose an architecture to tolerate the bypass fault.

Key words: bypass fault, diagnose, NoC, test wrapper

中图分类号:

TN407

王伟, 周梦玲, 方芳, 郭二辉, 陈田, 刘军, 任福继. 片上网络路由器的测试及其外壳旁路故障的诊断[J]. 电子学报, 2017, 45(3): 638-643.

WANG Wei, ZHOU Meng-ling, FANG Fang, GUO Er-hui, CHEN Tian, LIU Jun, REN fu-ji. Test for NoC Routers and Diagnose for Bypass of Its Test Wrapper[J]. Acta Electronica Sinica, 2017, 45(3): 638-643.

参考文献

[1] Santanu Chattopadhyay.Techniques for NoC design and test[A].Vishwani D.Agrawal.2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems[C].Mumbai:IEEE,2014.1-6.
[2] Wang W,Li R F,Fang F,Chen T,Ren F J,Liu J.Design and realization of 3D NoC multicast router base on multicast rotational routing arithmetic[A].Liu X P.IEEE International Conference on Computing,Communication and Networking Technologies (ICCCNT) [C].Hefei:IEEE,2014.1-6.
[3] Bibhas Ghoshal,Indranil Sengupta.A distributed BIST scheme for NoC-based memory cores[A].Eugenio Villar.2013 16th Euromicro Conference on Digital System Design[C].Los Alamitos:IEEE,2013.567-574.
[4] Michael L Bushnell,Vishwani D.Agrawal.超大规模集成电路测试数字存储器核混合信号系统[M].蒋安平,冯建华,王新安,等,译.北京:电子工业出版社,2005.
[5] IEEE Std.1500-2005.IEEE Standard Testability Method for Embedded Core-based Integrated Circuits[S].
[6] 王伟,李欣,陈田,刘军,方芳,吴玺.基于扫描链平衡的3D SoC测试优化方法[J].电子测量与仪器学报,2013,26(7):586-590 WANG Wei,LI Xin,CHEN Tian,LIU Jun,FANG Fang,WU Xi.3D SoC test optimization method based on balance of scan chain[J].Journal of Electronic Measurement and Instrument,2013,26(7):586-590.(in Chinese)
[7] ZHAO Xiong-bo,JIANG Peng-long,LIU Liang-liang.Research of parallel scheduling strategy for hierarchical SiP test using IEEE 1500 standard,electronic packaging technology (ICEPT)[A].Aldo Di Carlo.2014 15th International Conference on[C].Chengdu:IEEE,2014.1108-1111.
[8] Ali G,Hussin F A,Ali N B Z,et al.Enhancement in IEEE 1500 standard for at-speed functional testing[A].Vahid Sohani.Intelligent and Advanced Systems (ICIAS),2014 5th International Conference on[C].Kuala Lumpur:IEEE,2014.1-5.
[9] Raik J,Ubar R,Govind V.Test configurations for diagnosing faulty links in NoC switches[A].R Segers Test Symposium,2007 ETS'07 12th IEEE European[C].Freiburg:IEEE,2007.29-34.
[10] Caselli N,Strano A,Ludovici D,et al.Cooperative built-in self-testing and self-diagnosis of NoC bisynchronous channels[A].Shigeaki Tsunoyama.Embedded Multicore Socs (MCSoC),2012 IEEE 6th International Symposium on.IEEE[C].Aizu-Wakamatsu:IEEE,2012.159-166.
[11] 欧阳一鸣,贺超,梁华国.NoC 架构下异构 IP 核的并行测试方法[J].电子学报,2013,41(12):2391-2396. OUYANG Yi-ming,HE Chao,LIANG Hua-guo,HUANG Zheng-feng,XIE Tao.Concurrent testing for heterogeneous-cores in network-on-chips[J].Acta Electronica Sinica,2013,41(12):2391-2396.(in Chinese)
[12] Manna K,Khaitan P,Chattopadhyay S,et al.Particle swarm optimization based technique for network-on-chip testing[A].John Walz.Emerging Applications of Information Technology (EAIT),2012 Third International Conference on[C].Kolkata:IEEE,2012:66-69.
[13] Alexandre M Amory,Eduardo Briao,érika Cota Marcelo Lubaszewski,Fernando G Moraes.A scalable test strategy for network-on-chip routers[A].ITC 2005[C].Austin,TX:IEEE,2005.1-9.
[14] Tran X T,Thonnart Y,Durupt J,et al.A design-for-test implementation of an asynchronous network-on-chip architecture and its associated test pattern generation and application[A].Alex Yakovlev.NoCS 2008.Second ACM/IEEE International Symposium on[C].Newcastle upon Tyne:IEEE,2008.149-158.
[15] 覃晓莹,郑湘南,王政集,粟涛.多模式多时钟域芯片的物理设计方法[J].中山大学学报(自然科学版),2015,54(3):14-18. QIN Xiaoying,ZHENG Xiangnan,WANG Zhengji,SU Tao.Physical design method of multi-mode and multi-clock domain chips[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2015,54(3):14-18.(in Chinese)
[16] 刘军,吴玺,裴颂伟,王伟,陈田.基于跨度和虚拟层的三维芯核测试外壳扫描链优化方法[J].电子学报,2015,43(3):454-459. LIU Jun,WU Xi,PEI Song-wei,WANG Wei,CHEN Tian.Wrapper scan chains optimization based on span and virtual layers for three dimensional cores[J].Acta Electronica Sinica,2015,43(3):454-459.(in Chinese)
[17] Higgins M,MacNamee C,Mullane B.Design and implementation challenges for adoption of the IEEE 1500 standard[J].IET Computers & Digital Techniques,2010,4(1):38-49.
[18] ITC'02,ITC'02 SoC Test Benchmarks[S].
[19] Becker D U.Efficient Microarchitecture for Network-on-Chip Routers[M].California,USA:Stanford Univer-sity,2012.

片上网络路由器的测试及其外壳旁路故障的诊断

Test for NoC Routers and Diagnose for Bypass of Its Test Wrapper

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	于建立, 吴传斌, 冷赫, 鲁志伟. 基于磁场分布特性的接地网故障诊断研究[J]. 电子学报, 2022, 50(3): 598-607.
[2]	赵相福, 黄森, 童向荣, 欧阳丹彤, 张立明, 章星林. IBWIICC:结合局部独立覆盖检测策略增量求解极小碰集的算法[J]. 电子学报, 2022, 50(11): 2722-2729.
[3]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[4]	张小恒, 张馨月, 李勇明, 王品, 刘玉川. 面向帕金森病语音诊断的非监督两步式卷积稀疏迁移学习算法[J]. 电子学报, 2022, 50(1): 177-184.
[5]	欧阳丹彤, 刘扬, 宋金彩, 王浩然, 张立明. 结合结构特征基于测试集重排序的故障诊断方法[J]. 电子学报, 2022, 50(1): 63-71.
[6]	王森, 王煜, 宁德军. 复杂软件系统健康状态智能感知与诊断模型[J]. 电子学报, 2021, 49(9): 1799-1808.
[7]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[8]	陈金立, 王亚鹏, 李家强, 龙伟军. 冲击噪声下基于张量分解和K‑means聚类的MIMO雷达阵列诊断[J]. 电子学报, 2021, 49(12): 2315-2322.
[9]	鲍中新, 文成林, 马雪. 一种基于数据变化率的预处理及主元分析故障诊断方法[J]. 电子学报, 2021, 49(11): 2234-2240.
[10]	孙兵, 吴晨曦, 阮怀林, 叶文强, 苏宝桐. 阵元失效条件下的高精度DOA估计方法[J]. 电子学报, 2020, 48(9): 1688-1694.
[11]	张彩霞, 王子涵, 文成林, 刘国文, 余伟. 样本空间基于多级高维特征表示的微小故障诊断[J]. 电子学报, 2020, 48(8): 1647-1654.
[12]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[13]	郑近德, 潘海洋, 童靳于, 刘庆运, 丁克勤. 自适应掩膜信号集成局部特征尺度分解及其应用[J]. 电子学报, 2020, 48(10): 2060-2070.
[14]	何嫱君, 赵相福, 欧阳丹彤, 张立明. 极小碰集求解算法的性能分析与比较[J]. 电子学报, 2019, 47(5): 1101-1110.
[15]	王石, 高山红. 一种蒸发波导的集合诊断方法及其数值预报应用[J]. 电子学报, 2019, 47(5): 1049-1057.