Evaluation of Target Circuit Realized on Embryonics Array with Faulty Cells

doi:10.3969/j.issn.1000-1093.2016.11.021

Abstract

Abstract: The elimination-evolution self-repair method can be used to increase the self-repairing capacity of target circuit by optimizing circuit structure. There has been little research on the target circuit evaluation in optimization process. Based on the mathematical description of embryonics array state and target circuit form, an evaluation method is proposed with Markov unrepairable system theory. The calculating method for state division, transition rate of state, and probability of working states is researched, and the reliability and mean time-to-failure of target circuit are calculated to evaluate the target circuit. The simulated and experimental results show that the proposed method can effectively evaluate the circuit forms in evolution process.

Key words: system assessment and feasibility analysis, embryonics array, elimination-evolution self-repair, reliability evaluation, Markov unrepairable system

CLC Number:

V243.1

ZHU Sai, CAI Jin-yan, MENG Ya-feng, LI Dan-yang, PAN Gang. Evaluation of Target Circuit Realized on Embryonics Array with Faulty Cells[J]. Acta Armamentarii, 2016, 37(11): 2120-2127.

References

［1］ Samie M, Dragffy G, Tyrrell A M, et al. Novel bio-inspired approach for fault-tolerant VLSI systems[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2012, 21(10): 1878-1891.
[2］张砦, 王友仁. 基于可靠性优化的芯片自愈型硬件细胞阵列布局方法[J]. 航空学报, 2014, 35(12): 3392-3402.
ZHANG Zhai, WANG You-ren. Method to reliability improving of chip self-healing hardware by array layout reformaticon[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(12): 3392-3402. (in Chinese)
[3］郝国峰, 王友仁, 张砦, 等. 可重构硬件芯片级故障定位与自主修复方法[J]. 电子学报, 2012, 40(2): 384-388.
HAO Guo-feng, WANG You-ren, ZHANG Zhai, et al. In-chip fault localization and self-repairing method for reconfigurable hardware[J]. Acta Electronica Sinica, 2012, 40(2): 384-388. (in Chinese)
[4］ Yang I, Jung S H, Cho K H. Self-repairing digital system with unified recovery process inspired by endocrine cellular communication[J]. IEEE Transactions on Very Large Scale Integration Systems, 2013, 21(6): 1027-1040.
[5］李岳, 王南天, 钱彦岭. 原核细胞仿生自修复电路设计[J].国防科技大学学报, 2012, 34(3): 154-157.
LI Yue, WANG Nan-tian, QIAN Yan-ling. Self-healing circuit design inspired by prokaryotic cell[J]. Journal of National University of Defense Technology, 2012, 34(3): 154-157.(in Chinese)
[6］徐佳庆, 窦勇, 吕启, 等. 电子组织: 一种具有自适应能力的可重构仿生硬件结构[J]. 计算机研究与发展, 2012, 49(9): 2005-2017.
XU Jia-qing, DOU Yong, LYU Qi, et al. eTissue: an adaptive reconfigurable bio-inspired hardware architecture[J]. Journal of Computer Research and Development, 2012, 49(9): 2005-2017. (in Chinese)
[7］ Zhu S, Cai J Y, Meng Y F, et al. A novel structure of embryonics electronic cell array[J]. WSEAS Transactions on Circuits and Systems, 2014, 13: 224-232.
[8］王南天, 钱彦岭, 李岳, 等. 胚胎型在线自修复FIR滤波器研究[J]. 仪器仪表学报, 2012, 33(6): 1385-1391.
WANG Nan-tian, QIAN Yan-ling, LI Yue, et al. Study of embryonic type on-line self-healing FIR filters[J]. Chinese Journal of Scientific Instrument, 2012, 33(6): 1385-1391. (in Chinese)
[9］ Bremner P, Liu Y, Samie M, et al. SABRE: a bio-inspired fault-tolerant electronic architecture[J]. Bioinspiration and Biomimetics, 2013, 8(1): 1-16.
[10］朱赛, 蔡金燕, 孟亚峰, 等. 具有进化能力的新型胚胎电子自修复系统[J]. 北京理工大学学报, 2015, 35(12): 1297-1302.
ZHU Sai, CAI Jin-yan, MENG Ya-feng, et al. A novel embryonics self-repair system with evolutionary capacity[J]. Transactions of Beijing Institute of Technology, 2015, 35(12): 1297-1302. (in Chinese)
[11］朱赛, 蔡金燕, 孟亚峰. 一种LUT型胚胎电子阵列的功能分化方法[J]. 电子学报, 2015, 43(12): 2440-2448.
ZHU Sai, CAI Jin-yan, MENG Ya-feng. A functional differentiation method for LUT-based embryonics array[J]. Acta Electronica Sinica, 2015, 43(12): 2440-2448. (in Chinese)
[12］朱赛, 蔡金燕, 孟亚峰, 等. 基于功能重分化的LUT型胚胎电子阵列进化自修复[J]. 微电子学与计算机, 2015, 32(9): 10-17.
ZHU Sai, CAI Jin-yan, MENG Ya-feng, et al. An evolutional self-repair method based on re-differentiation for LUT-based embryonics array[J]. Microelectronics & Computer, 2015, 32(9): 10-17. (in Chinese)
[13］张砦, 王友仁. 基于可靠性分析的胚胎硬件容错策略选择方法[J]. 系统工程理论与实践, 2013, 33(1): 236-242.
ZHANG Zhai, WANG You-ren. Guidelines to fault-tolerant strategy selection in embryonics hardware based on reliability analysis[J]. Systems Engineering-Theory & Practice, 2013, 33(1): 236-242. (in Chinese)
[14］朱赛, 蔡金燕, 孟亚峰, 等. 胚胎电子细胞中基因备份数目优选方法[J]. 北京航空航天大学学报, 2016, 42(2): 328-336.
ZHU Sai, CAI Jin-yan, MENG Ya-feng, 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)
[15］ Zhang Z, Wang Y R. Method to self-repairing reconfiguration strategy selection of embryonic cellular array on reliability analysis[C]∥2014 NASA/ESA Conference on Adaptive Hardware and Systems. Leicester, UK: IEEE, 2014: 225-232.
[16］董学军, 武小悦, 陈英武. 基于Markov链互模拟的航天器发射任务可靠度模型[J]. 系统工程理论与实践, 2012, 32(10): 2323-2331.
DONG Xue-jun, WU Xiao-yue, CHEN Ying-wu. Mission reliability model of spacecraft launch based on bisimulation of continuous-time Markov processes[J]. Systems Engineering - Theory & Practice, 2012, 32(10): 2323-2331. (in Chinese)
[17］ Yuan L, Meng X Y. Reliability analysis of a warm standby repairable system with priority in use[J]. Applied Mathematical Modelling, 2011, 35(9): 4295-4303.
[18］ Wang L Y, Cui L R. Aggregated semi-Markov repairable systems with history-dependent up and down states[J]. Mathematical and Computer Modelling, 2011, 53(5/6): 883-895.
[19］狄鹏, 黎放, 陈童. 考虑不同维修效果的多状态可修系统可靠性模型[J]. 兵工学报, 2014, 35(9): 1488-1494.
DI Peng, LI Fang, CHEN Tong. Reliability model of multi-state repairable systems with different repair effects[J]. Acta Armamentarii, 2014, 35(9): 1488-1494. (in Chinese)

[1]	YAN Hua， GAO Li， WANG Kui， QI Lei. Storage and Computation of Markov Reliability Model for Large-scale Phased-mission System [J]. Acta Armamentarii, 2016, 37(9): 1715-1720.
[2]	XIA Xin-tao, YE Liang, LI Yun-fei, CHANG Zhen. Reliability Evaluation Based on Hierarchical Bootstrap Maximum Entropy Method [J]. Acta Armamentarii, 2016, 37(7): 1317-1329.
[3]	TIAN Heng, DUAN Fu-hai, JIANG Xiu-hong, SANG Yong. A Novel Fault Diagnosis Algorithm of Testability D matrix Based on Quasi Information Entropy [J]. Acta Armamentarii, 2016, 37(5): 923-928.
[4]	ZHANG Wen-jie， YANG Hua-bo， ZHANG Shi-feng. Reliability Assessment for Device with Only Safe-or-failure Pattern Based on Bayesian Hyprid Prior Approach [J]. Acta Armamentarii, 2016, 37(3): 505-511.
[5]	GAO Ang, HU Yan-su. The Optimization and Evaluation of Ballistic Missile Defense System Interception Scheme Based on Probability Model [J]. Acta Armamentarii, 2016, 37(2): 379-384.
[6]	SHI Xiao-bin, GU Hong, SU Wei-min, DONG Tian-qi, CHEN Xu-long. Study of Target Threat Assessment for Ground Surveillance Radar [J]. Acta Armamentarii, 2015, 36(6): 1128-1135.
[7]	GAI Jing-bo， KONG Yao. Reliability Assessment Based on Physical Parameters [J]. Acta Armamentarii, 2015, 36(6): 1104-1109.
[8]	SUO Zhong-ying， CHENG Si-yi， YUAN Xiu-jiu， LI Yan-ming. Rule Acquisition Method and Application of Dominance Decision-making Information System [J]. Acta Armamentarii, 2015, 36(3): 539-544.
[9]	JIANG Xiu-hong， DUAN Fu-hai， CHEN Pu， JIN Xia. Design of Predictive Maintenance Platform for INS Based on GO Methodology and RCM [J]. Acta Armamentarii, 2014, 35(9): 1443-1450.
[10]	WANG Min-le, LI Yong. Modeling and Research on Penetration Effectiveness Evaluation of Ballistic Missile Considering the Effect of Decoys [J]. Acta Armamentarii, 2014, 35(8): 1318-1323.
[11]	ZHENG Zhi-gang， HU Yun-an， WU Liang. Study of on-line Diagnosis Strategy for Multiple faults [J]. Acta Armamentarii, 2014, 35(6): 921-926.
[12]	DENG Ke-bo, CHENG Wen-di, LEI Ming, RAO Jia-ren. Evaluation of Air-defense C⁴ISR System Structure Based on Discrete-event Simulation [J]. Acta Armamentarii, 2014, 35(10): 1721-1728.
[13]	LI Jun, MENG Tao, ZHANG Li-xin, ZHAO Shao-ping. Research on Evaluation Method for Quality and Performance of Missile Weapon Based on Rough Set Rule Extraction [J]. Acta Armamentarii, 2013, 34(12): 1529-1535.
[14]	WU Zheng-long, ZHAO Zhong-shi. A Damage Assessment Model Based on Adaptive Neuro-fuzzy Inference System [J]. Acta Armamentarii, 2012, 33(11): 1352-1357.