Optimization of a Cascading TMR system configuration using Genetic Algorithm

The architecture of the Cascading TMR (Triple Modular Redundancy) System is commonly found in aerospace applications. The system is potentially capable of containing a large number of modules and sub modules. In this paper a novel method for optimization of a Cascading TMR system configuration using GA (Genetic Algorithm) is proposed. The proposed algorithm provides a configuration that maximizes reliability and minimizes overhead area simultaneously.

[1]  Minoru Watanabe,et al.  A Double or Triple Module Redundancy Model Exploiting Dynamic Reconfigurations , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[2]  T. C. Fogarty,et al.  Adaptive classification and control-rule optimisation via a learning algorithm for controlling a dynamic system , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[3]  R. Ramaswami,et al.  Book Review: Design and Analysis of Fault-Tolerant Digital Systems , 1990 .

[4]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[5]  Tatsuhiro Tsuchiya,et al.  Finding the Optimal Configuration of a Cascading TMR System , 2008, 2008 14th IEEE Pacific Rim International Symposium on Dependable Computing.

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[8]  Yan Lin,et al.  Device and architecture concurrent optimization for FPGA transient soft error rate , 2007, ICCAD 2007.

[9]  Barry W. Johnson.  Design & analysis of fault tolerant digital systems , 1988 .

[10]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[11]  Sumio Matsuda,et al.  Single-event effects in 0.18 /spl mu/m CMOS commercial processes , 2003 .

[12]  P. Ribeiro,et al.  Radiation test results on first silicon in the design against radiation effects (DARE) library , 2005, IEEE Transactions on Nuclear Science.