留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种新的胚胎电子细胞阵列测试结构

李丹阳 蔡金燕 孟亚峰 朱赛

李丹阳, 蔡金燕, 孟亚峰, 等 . 一种新的胚胎电子细胞阵列测试结构[J]. 北京航空航天大学学报, 2018, 44(2): 349-362. doi: 10.13700/j.bh.1001-5965.2017.0321
引用本文: 李丹阳, 蔡金燕, 孟亚峰, 等 . 一种新的胚胎电子细胞阵列测试结构[J]. 北京航空航天大学学报, 2018, 44(2): 349-362. doi: 10.13700/j.bh.1001-5965.2017.0321
LI Danyang, CAI Jinyan, MENG Yafeng, et al. A novel testing architecture for embryonics array[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(2): 349-362. doi: 10.13700/j.bh.1001-5965.2017.0321(in Chinese)
Citation: LI Danyang, CAI Jinyan, MENG Yafeng, et al. A novel testing architecture for embryonics array[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(2): 349-362. doi: 10.13700/j.bh.1001-5965.2017.0321(in Chinese)

一种新的胚胎电子细胞阵列测试结构

doi: 10.13700/j.bh.1001-5965.2017.0321
基金项目: 

国家自然科学基金 61601495

详细信息
    作者简介:

    李丹阳  男, 博士研究生。主要研究方向:电子装备故障检测与自修复

    蔡金燕 女, 教授, 博士生导师。主要研究方向:电子系统可靠性分析与设计、电子系统仿生自修复设计等

    孟亚峰  男, 副教授, 硕士生导师。主要研究方向:电子系统可靠性分析与设计、电子系统仿生自修复设计等

    朱赛  男, 博士, 讲师。主要研究方向:仿生电子系统设计及电子系统自修复设计

    通讯作者:

    蔡金燕, E-mail:cjyrad@163.com

  • 中图分类号: TP302.8

A novel testing architecture for embryonics array

Funds: 

National Natural Science Foundation of China 61601495

More Information
  • 摘要:

    针对胚胎电子细胞阵列中测试结构与故障检测和定位方法受电子细胞和阵列结构限制较大,故障检测和定位能力有限,硬件消耗大等问题,提出一种由可配置边界扫描结构和可配置内部扫描结构组成的新的测试结构。基于这种测试结构,提出了寄存器传输级故障检测和细胞级故障定位相结合的故障检测和定位方法。仿真实验以s27电路为例,详细介绍了故障检测和定位的具体过程并对测试结构的硬件消耗进行了分析。仿真和分析结果表明,本文方法可有效检测并在细胞级定位故障,而且随着阵列规模增大,测试结构的硬件消耗所占比例明显下降,适用于大规模胚胎电子细胞阵列。

     

  • 图 1  胚胎电子细胞阵列

    Figure 1.  Embryonics array

    图 2  胚胎电子细胞阵列中的测试结构

    Figure 2.  Testing architecture in embryonics array

    图 3  电子细胞结构

    Figure 3.  Electronic cell architecture

    图 4  可配置边界扫描单元结构

    Figure 4.  Configurable boundary scan cell architecture

    图 5  可配置内部扫描结构

    Figure 5.  Configurable inner scan architecture

    图 6  内部扫描单元结构

    Figure 6.  Inner scan unit architecture

    图 7  可配置内部扫描开关盒

    Figure 7.  Configurable inner scan switch box

    图 8  电子细胞中的扫描触发器结构

    Figure 8.  Scan flip-flop in electronic cell architecture

    图 9  故障模型

    Figure 9.  Fault model

    图 10  C17电路结构的等价变换

    Figure 10.  Equivalent transformation of C17 circuit structure

    图 11  测试向量生成流程

    Figure 11.  Flowchart of test vector generation

    图 12  故障定位流程

    Figure 12.  Flowchart of fault location

    图 13  扫描范围

    Figure 13.  Scan scope

    图 14  电子细胞的故障

    Figure 14.  Faults in electronic cell

    图 15  s27电路结构

    Figure 15.  s27 circuit architecture

    图 16  s27电路的布局布线结果

    Figure 16.  Placement and routing result of s27 circuit

    图 17  s27电路中的电子细胞

    Figure 17.  Electronic cell in s27 circuit

    图 18  故障检测

    Figure 18.  Fault detection

    图 19  扫描测试

    Figure 19.  Scan test

    图 20  硬件消耗比较

    Figure 20.  Hardware cost comparison

    图 21  测试结构硬件消耗所占比例

    Figure 21.  Proportion of testing architecture hardware cost

    表  1  基因编码

    Table  1.   Gene code

    基因功能 开关盒控制 LUT输入选择 输出控制 LUT功能
    编码位置 36~25 24~17 16 15~0
    下载: 导出CSV

    表  2  基因库

    Table  2.   Gene bank

    细胞坐标 细胞基因
    (0, 0) 1FBE000000
    (1, 0) 1EBE000000
    (2, 0) 18EE138888
    (3, 0) 14FE000000
    (0, 1) 0F9E000000
    (1, 1) 18DEC6EFCC
    (2, 1) 1B1DC2FFFB
    (3, 1) 0F761ABEBE
    (0, 2) 1F9A000000
    (1, 2) 1F5C394F4F
    (2, 2) 07BC9D95C0
    (3, 2) 07FA000000
    (0, 3) 1FF2000000
    (1, 3) 07FE000000
    (2, 3) 1FF2000000
    (3, 3) 0FFE000000
    下载: 导出CSV

    表  3  最小测试向量集

    Table  3.   Minimal test vector set

    序号 测试向量 正常响应 可检测
    故障数
    (I0, I1, I2, I3, D0, D1, D2) (D0, D1, D2, O)
    1 (1, 0, 0, 1, 1, 0, 0) (0, 1, 0, 1) 16
    2 (1, 1, 1, 0, 1, 1, 1) (0, 0, 1, 1) 8
    3 (0, 0, 0, 0, 0, 0, 0) (0, 0, 0, 1) 9
    4 (1, 0, 0, 1, 0, 1, 1) (0, 1, 0, 1) 3
    5 (1, 0, 1, 1, 0, 0, 1) (0, 1, 0, 1) 4
    6 (1, 0, 0, 1, 0, 0, 1) (0, 0, 1, 0) 12
    7 (0, 0, 0, 0, 1, 0, 1) (1, 0, 1, 0) 2
    下载: 导出CSV

    表  4  测试数据

    Table  4.   Test data

    扫描范围 数据
    H1 01110000
    H2 01111000
    H3 00100110
    V0 00000010
    V1 01100010
    V2 00010111
    V3 01011110
    V4 01000100
    下载: 导出CSV

    表  5  故障判断结果

    Table  5.   Fault diagnosis results

    坐标 实际
    输入
    实际
    输出
    正常
    响应
    d dn dr 判断
    结果
    (0, 0) (1, 0, 0, ) (0, 0, 1, ) (0, 0, 1, 0) 正常
    (1, 0) (1, 0, 1, ) (0, 0, 1, ) (0, 1, 1, 0) 故障
    (2, 0) (1, 1, 0, ) (1, 0, 1, ) (1, 0, 1, 0) 1 0 0 正常
    (3, 0) (1, 0, 0, ) (0, 1, 0, ) (0, 1, 0, 0) 正常
    (0, 1) (0, 0, 0, 0) (0, 0, 0, 0) (0, 0, 0, 0) 正常
    (1, 1) (0, 1, 1, 0) (0, 0, 0, 0) (0, 0, 0, 0) 正常
    (2, 1) (0, 1, 1, 1) (1, 1, 1, 1) (1, 1, 1, 1) 正常
    (3, 1) (1, 0, 1, 1) (1, 1, 0, 0) (1, 1, 0, 0) 正常
    (0, 2) (0, 1, 0, 0) (0, 0, 1, 0) (0, 0, 1, 0) 正常
    (1, 2) (1, 0, 1, 0) (0, 1, 0, 1) (0, 1, 0, 1) 1 1 1 正常
    (2, 2) (0, 1, 1, 1) (1, 0, 0, 1) (1, 0, 0, 1) 1 0 0 正常
    (3, 2) (0, 0, 0, 1) (1, 0, 0, 1) (1, 0, 0, 1) 正常
    (0, 3) (0, ,1, 0) (0, ,0, 1) (0, 0, 0, 1) 正常
    (1, 3) (0, ,0, 1) (1, ,0, 0) (1, 0, 0, 0) 正常
    (2, 3) (0, ,1, 0) (0, ,0, 1) (0, 0, 0, 1) 正常
    (3, 3) (0, ,1, 0) (1, ,0, 0) (1, 0, 0, 0) 正常
    下载: 导出CSV

    表  6  基本逻辑单元的硬件消耗

    Table  6.   Hardware cost of basic logic units

    基本逻辑单元 晶体管数量
    D触发器[25] 24
    SRAM单元[25] 6
    2选1多路选择器[26] 8
    三态缓冲器[27] 7
    全加器[28] 28
    下载: 导出CSV
  • [1] MANGE D, SANCHEZ E, STAUFFER A, et al.Embryonics:A new methodology for designing field-programmable gate arrays with self-repair and self-replicating[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998, 6(3):387-399. doi: 10.1109/92.711310
    [2] ORTEGA-SANCHEZ C, MANGE D, SMITH S, et al.Embryonics:A bio-inspired celluar architecture with fault-tolerant properties[J].Genetic Programming and Evolvable Machines, 2000, 1(3):187-215. doi: 10.1023/A:1010080629099
    [3] 张砦, 王友仁.基于可靠性优化的芯片自愈型硬件细胞阵列布局方法[J].航空学报, 2014, 35(12):3392-3402. http://d.old.wanfangdata.com.cn/Periodical/hkxb201412020

    ZHANG Z, WANG Y R.Method to reliability improving of chip self-healing hardware by array layout reformation[J].Acta Aeronautica et Astronautica Sinica, 2014, 35(12):3392-3402(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/hkxb201412020
    [4] 张砦, 王友仁.应用设计过程的胚胎硬件细胞单元粒度优化方法[J].航空学报, 2016, 37(11):3502-3511. http://d.old.wanfangdata.com.cn/Periodical/hkxb201611028

    ZHANG Z, WANG Y R.Cell granularity optimization method of embryonics hardware in application design process[J].Acta Aeronautica et Astronautica Sinica, 2016, 37(11):3502-3511(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/hkxb201611028
    [5] 朱赛, 蔡金燕, 孟亚峰, 等.具有故障细胞的胚胎电子阵列上目标电路评估[J].兵工学报, 2016, 37(11):2120-2127. doi: 10.3969/j.issn.1000-1093.2016.11.021

    ZHU S, CAI J Y, MENG Y F, et al.Evaluation of target circuit realized on embryonics array with faulty cells[J].Acta Armamentarii, 2016, 37(11):2120-2127(in Chinese). doi: 10.3969/j.issn.1000-1093.2016.11.021
    [6] 王涛, 蔡金燕, 孟亚峰, 等.胚胎电子细胞阵列中空闲细胞的配置[J].航空学报, 2017, 38(4):320266. http://d.old.wanfangdata.com.cn/Periodical/hkxb201704017

    WANG T, CAI J Y, MENG Y F, et al.Configuration of idle cells in embryonics electronic cell array[J].Acta Aeronautica et Astronautica Sinica, 2017, 38(4):320266(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/hkxb201704017
    [7] 李岳, 王南天, 钱彦岭.原核细胞仿生自修复电路设计[J].国防科技大学学报, 2012, 34(3):154-157. http://d.old.wanfangdata.com.cn/Periodical/gfkjdxxb201203030

    LI Y, WANG N T, QIAN Y L.Self-healing circuit design inspired by prokaryotic cell[J].Journal of National University of Defense Technology, 2012, 34(3):154-157(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/gfkjdxxb201203030
    [8] 徐佳庆, 窦勇, 吕启, 等.电子组织:一种具有自适应能力的可重构仿生硬件结构[J].计算机研究与发展, 2012, 49(9):2005-2017. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyjyfz201209019

    XU J Q, DOU Y, LV Q, et al.eTissue:An adaptive reconfigurable bio-inspired hardware architecture[J].Journal of Computer Research and Development, 2012, 49(9):2005-2017(in Chinese). http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjyjyfz201209019
    [9] 王敏, 王友仁, 张砦, 等.三维结构可重构阵列在线自诊断与容错方法[J].仪器仪表学报, 2013, 34(3):650-656. http://d.old.wanfangdata.com.cn/Periodical/yqyb201303025

    WANG M, WANG Y R, ZHANG Z, et al.Online self-fault diagnosis and fault tolerant method for three-dimensional reconfigurable array[J].Chinese Journal of Scientific Instrument, 2013, 34(3):650-656(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/yqyb201303025
    [10] 蔡金燕, 朱赛, 孟亚峰.一种新型的仿生电子细胞基因存储结构[J].电子学报, 2016, 44(8):1915-1923. http://d.old.wanfangdata.com.cn/Periodical/dianzixb201608021

    CAI J Y, ZHU S, MENG Y F.A novel gene memory structure for bio-inspired electronic cell[J].Acta Electronica Sinica, 2016, 44(8):1915-1923(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/dianzixb201608021
    [11] 李丹阳, 蔡金燕, 孟亚峰, 等.基因循环存储模块的SEU自检[J].半导体技术, 2016, 41(4):312-318. http://www.cqvip.com/QK/91661X/201604/668421985.html

    LI D Y, CAI J Y, MENG Y F, et al.SEU self-checking of gene cyclic memory module[J].Semiconductor Technology, 2016, 41(4):312-318(in Chinese). http://www.cqvip.com/QK/91661X/201604/668421985.html
    [12] 朱赛, 蔡金燕, 孟亚峰.一种LUT型胚胎电子阵列的功能分化方法[J].电子学报, 2015, 43(12):2440-2448. doi: 10.3969/j.issn.0372-2112.2015.12.014

    ZHU S, CAI J Y, MENG Y F.A functional differentiation method for LUT-based embryonics array[J].Acta Electronica Sinica, 2015, 43(12):2440-2448(in Chinese). doi: 10.3969/j.issn.0372-2112.2015.12.014
    [13] 郝国锋, 王友仁, 张砦, 等.可重构硬件芯片级故障定位与自主修复方法[J].电子学报, 2012, 40(2):384-388. http://d.old.wanfangdata.com.cn/Periodical/dianzixb201202028

    HAO G F, WANG Y R, ZHANG Z, et al.In-chip fault localization and self-repairing method for reconfigurable hardware[J].Acta Electronica Sinica, 2012, 40(2):384-388(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/dianzixb201202028
    [14] ZHANG X, DRAGFFY G, PIPE A G, et al.Artificial innate immune system:An instant defence layer of embryonics[J].Lecture Notes in Computer Science, 2004, 3239(1):302-315. doi: 10.1007/978-3-540-30220-9_25
    [15] BOLCHINI C, SALICE F, SCIUTO D.Designing self-checking FPGAs through error detection codes[C]//Proceedings 17th IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems.Piscataway, NJ:IEEE Press, 2002:60-68.
    [16] 李丹阳, 蔡金燕, 孟亚峰, 等.基于双模冗余的胚胎电子阵列在线故障检测[J].北京航空航天大学学报, 2017, 43(6):1112-1122. http://bhxb.buaa.edu.cn/CN/abstract/abstract14171.shtml

    LI D Y, CAI J Y, MENG Y F, et al.An online fault detection method based on dual modular redundancy for embryonics array[J].Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(6):1112-1122(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract14171.shtml
    [17] CANHAM R O, TYRRELL A M.A hardware artificial immune system and embryonic array for fault tolerant systems[J].Genetic Programming and Evolvable Machines, 2003, 4(4):359-382. doi: 10.1023/A:1026143128448
    [18] ABRAMOVICI M, EMMERT J M, STROUD C E.Roving STARs:An integrated approach to on-line testing, diagnosis, and fault tolerance for fpgas in adaptive computing systems[C]//Proceedings the 3rd NASA/DoD workshop on Evolvable Hardware.Piscataway, NJ:IEEE Press, 2001:73-92.
    [19] SAMIE M, DRAGFFY G, TYRRELL A M.Novel bio-inspired approach for fault-tolerant VLSI systems[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2013, 21(10):1878-1891. doi: 10.1109/TVLSI.2012.2220793
    [20] BREMNER P, LIU Y, SAMIE M, et al.SABRE:A bio-inspired fault-tolerant electronic architecture[J].Bioinspiration & Biomimetics, 2013, 8(1):1-16.
    [21] KIM S, CHU H, YANG I, et al.A hierarchical self-repairing architecture for fast fault recovery of digital systems inspired from paralogous gene regulatory circuits[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012, 20(12):2315-2328. doi: 10.1109/TVLSI.2011.2176544
    [22] Test Technology Standards Committee.IEEE standard for test access port and boundary-scan architecture:IEEE 1149.1-2013[S].Piscataway, NJ:IEEE Press, 2013:155.
    [23] LUU J, GOEDERS J, WAINBERG M, et al.VTR7.0:Next generation architecture and cad system for FPGAS[J].ACM Transactions on Reconfigurable Technology and Systems, 2014, 7(2):6:1-6:30.
    [24] LEE H K, HA D S.An efficient, forward fault simulation algorithm based on the parallel pattern single fault propagation[C]//Proceedings international Test Conference.Piscataway, NJ:IEEE Press, 1991, 25(11):946-955.
    [25] 朱赛, 蔡金燕, 孟亚峰, 等.胚胎电子细胞中基因备份数目优选方法[J].北京航空航天大学学报, 2016, 42(2):328-336. http://bhxb.buaa.edu.cn/CN/abstract/abstract13782.shtml

    ZHU S, CAI J Y, MENG Y F, et al.Gene backup number selection method for embryonics cell[J].Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(2):328-336(in Chinese). http://bhxb.buaa.edu.cn/CN/abstract/abstract13782.shtml
    [26] 杨之廉, 许军.集成电路导论[M].3版.北京:清华大学出版社, 2012:103.

    YANG Z L, XU J.Integrate circuit introduction[M].3rd ed.Beijing:Tsinghua University Press, 2012:103(in Chinese).
    [27] 彭科, 杨海钢.一种用于数字集成系统的新型CMOS三态缓冲器的设计[J].电子器件, 2007, 30(6):2080-2087.

    PENG K, YANG H G.Design of a novel CMOS three-state buffer for digital integrated systems[J].Chinese Journal of Electron Devices, 2007, 30(6):2080-2087(in Chinese).
    [28] 叶以正, 来逢昌.集成电路设计[M].2版.北京:清华大学出版社, 2011:219.

    YE Y Z, LAI F C.Integrate circuit design[M].2nd ed.Beijing:Tsinghua University Press, 2011:219(in Chinese).
  • 加载中
图(21) / 表(6)
计量
  • 文章访问数:  666
  • HTML全文浏览量:  127
  • PDF下载量:  259
  • 被引次数: 0
出版历程
  • 收稿日期:  2017-05-15
  • 录用日期:  2017-08-11
  • 网络出版日期:  2018-02-20

目录

    /

    返回文章
    返回
    常见问答