系统异构冗余容错设计研究

Research on redundancy and tolerance of system with different structures

提出了一种新的三模异构冗余自修复系统的设计方法,设计出了异构评价函数。利用演化硬件具有自适应与自修复的功能,实现了具有N模冗余特性的三模冗余电路。首先,利用遗传算法进化出3个原始功能电路;然后,每进化出一个具有相同功能的电路进行一次非相似度评价,选择出非相似度最大的3个电路保留,并进行应用。当3个异构电路中有一个出错后,对故障电路屏蔽,可进化修复该出错电路,并重新投入运行。从而大大地提高了容错性能,且具有体积小、成本低、功耗小、不影响系统正常运行等优点。利用现场可编程逻辑门阵列(FPGA)对二位比较器进行容错设计验证,分析比较了非相似度评价在异构设计中的作用与影响,实验结果证明了新方法的可行性和电路的高度可靠性。

A new design method of triple-modular self-repairing redundant fault-tolerant circuits with different structures is proposed. A new function is designed to measure the difference of structures. Using the self-design and self-repair of evolvable hardware, triple-modular redundancy is implemented that has the same capability with the N-modular redundancy. Firstly, genetic algorithm is used to generate circuits. When the generated circuits＇ totality is three or more, the difference function will be used to evaluate them and three best circuits are reserved. They will be applied in the system when the stop condition is satisfied. If any fault is occurred accidentally, the fault circuit will be separated from system. After it is repaired and inserted again, the system will have the same fault-tolerant capability with the original. So it improves the fault-tolerant capability, and has advantages of small volume, low cost, low power and didn＇ t affect the system＇ s function. The effect is validated by the 2 bits comparator with FPGA. The effect of the difference function is analyzed in the design process. The experimental results prove that the new method is feasible and the designed system is reliable rarely.