基于可靠性分析的胚胎硬件容错策略选择方法

张砦, 王友仁

系统工程理论与实践 ›› 2013, Vol. 33 ›› Issue (1) : 236-242.

PDF(840 KB)
PDF(840 KB)
系统工程理论与实践 ›› 2013, Vol. 33 ›› Issue (1) : 236-242. DOI: 10.12011/1000-6788(2013)1-236
论文

基于可靠性分析的胚胎硬件容错策略选择方法

    张砦, 王友仁
作者信息 +

Guidelines to fault-tolerant strategy selection in embryonics hardware based on reliability analysis

    ZHANG Zhai, WANG You-ren
Author information +
文章历史 +

摘要

胚胎硬件的容错策略是影响阵列可靠性的重要因素, 可靠性分析可从理论上得到理想的容错策略和阵列布局, 为硬件优化设计提供目标. 胚胎硬件可靠性分析的传统模型仅考虑阵列布局结构, 视细胞为固定节点, 不考虑容错电路设计中细胞内部电路模块的变化, 未能全面反映电路设计的实际情况. 针对这一不足, 提出了新的可靠性模型, 将细胞内配置存储器和输入输出布线器电路的变化 情况引入到建模过程中, 经过实例仿真分析, 总结出了基于可靠性分析的容错策略选择方法和分析步骤, 给出了可指导如何选择容错策略选择的量化条件.

Abstract

Fault-tolerant strategy is one of the most important effects on the reliability of embryonics hardware. The best fault-tolerant strategy and array layout could be derived from reliability analysis. The traditional reliability model of embryonics hardware was based only on the layout of the array, all cells in the structure were treated as fixed nodes, and the changes of the cell modules in circuit realization were not considered. In this article, a new model was presented with the configuration memory and the I/O routing switch which would change in different fault-tolerant strategies. According to a case study, the methods and procedures in selecting fault-tolerant strategy were summarized. Lastly, the specific quantitative selection criteria based on the example was obtained, and could be directly used to guide the selection of fault-tolerant strategy.

关键词

胚胎硬件 / 可靠性分析 / 容错策略 / 自修复 / 设计准则

Key words

embryonics hardware / reliability analysis / fault-tolerant strategy / self-repairing / design guidelines

引用本文

导出引用
张砦 , 王友仁. 基于可靠性分析的胚胎硬件容错策略选择方法. 系统工程理论与实践, 2013, 33(1): 236-242 https://doi.org/10.12011/1000-6788(2013)1-236
ZHANG Zhai , WANG You-ren. Guidelines to fault-tolerant strategy selection in embryonics hardware based on reliability analysis. Systems Engineering - Theory & Practice, 2013, 33(1): 236-242 https://doi.org/10.12011/1000-6788(2013)1-236
中图分类号: TP18   

参考文献

[1] Mange D, Sipper M, Marchal P. Embryonic electronics[J]. Biosystems, 1999, 51(3): 145-152.

[2] Mange D, Sipper M, Stauffer A, et al. Toward robust integrated circuits: The Embryonics approach[C]// Proceedings of the IEEE, 2000, 88(4): 516-543.

[3] Pontarelli S, Ottavi M, Vankamamidi. Analysis and evaluations of reliability of reconfigurable FPGAs[J]. Journal of Electronic Testing——Theory and Applications, 2008, 24(1-3): 105-116.

[4] Samie M, Dragffy G, Pipe T. Novel bio-inspired self-repair algorithm for evolvable fault tolerant hardware systems[C]// Proceedings of Genetic and Evolutionary Computation Conference archive, Montreal, Québec, Canada, 2009: 2143-2148.

[5] Zhang X G. Biologically inspired highly reliable electronic systems with self-healing cellular architecture[D]. Bristol: University of the West of England, 2005.

[6] Ortega C, Tyrrell A. Reliability analysis in self-repairing embryonic systems[C]// Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, Pasadena, California, USA, IEEE Computer Society, 1999: 120-128.

[7] Ortega C, Tyrrell A. Self-repairing multicellular hardware: A reliability analysis[C]// 5th European Conference on Artificial Life (ECAL), Lausanne Switzerland, 1999: 442-446.

[8] 林勇, 罗文坚,钱海,等. n × n 阵列胚胎电子系统应用中的优化设计问题分析[J].中国科学技术大学学报, 2007, 37(2): 171-176. Lin Y, Luo W J, Qian H, et al. Analysis of optimization design in n× n array embryonic system applications[J]. Journal of University of Science and Technology of China, 2007, 37(2): 171-176.

[9] Misra K. Reliability Analysis and Prediction[M]. Elsevier, 1992.

[10] Avizienis A. Toward systematic design of fault-tolerant systems[J]. IEEE Computer, Computer Society Press, 1997(4): 51-58.

[11] Zhang Z, Wang Y R, Yang S S, et al. The research of self-repairing digital circuit based on embryonic cellular array[J]. Neural Computing and Applications, 2008, 17(2): 145-151.

[12] Zhang Y, Wang Y R, Yang S S, et al. Design of a cell in embryonic systems with improved efficiency and fault-tolerance[C]// Proceedings of 7th International Conference on Evolvable Systems——From Biology to Hardware, Wuhan, China, 2007: 129-139.

[13] She X. Self-routing, reconfigurable and fault-tolerant cell array[J]. IET Computers and Digital Techniques, 2008, 2(3): 172-183.

[14] Jackson A H, Canham R, Tyrrell A. Robot fault-tolerance using an embryonic array[C]// Proceedings of 2003 NASA/DoD Conference on Evolvable Hardware, Chicago, USA, IEEE Computer Society, 2003: 91-100.

基金

国家自然科学基金(60871009, 61202001); 南京航空航天大学青年科技创新基金(NS2010086, NS2012024)

PDF(840 KB)

224

Accesses

0

Citation

Detail

段落导航
相关文章

/