FPGA Based Fault Tolerance and Recovery Process in Digital Systems Using Genetic Algorithm

P. Renugadevi*, R. Jeyanthi**
* Student, K.S.Rangasamy College of Engineering, Tiruchencode, Nammakal.
** Assistant professor, K.S.R College of Engineering, Tiruchencode, Nammakal.
Periodicity:May - July'2014
DOI : https://doi.org/10.26634/jes.3.2.3202

Abstract

In recent times self-repairing digital systems have emerged as the most favorable alternative for fault-tolerant systems. However, such systems are still unrealistic in many cases, predominantly due to the complex rerouting process that follows cell replacement. They lose efficiency when the circuit size surges, due to extra hardware besides the functional circuit and the non-utilization of normal operating hardware for fault recovery. In Endocrine cellular communication, when an endocrine cell dies in a specific process, the collection of cells and tissues of an organism secretes a hormone and its connections are maintained through blood vessels. Inspired by this communication process, a system has been proposed which reduces hardware overhead to maintain good fault coverage. A fault recovering system is proposed by the use of genetic algorithm to increase the lifetime of the digital circuits. Genetic Algorithms are often expected to design combinational circuits with the fault-tolerant and self-repair ability, Spare cells are used as a replacement in case of failures occurring in working cells. Comparing with the existing methods, the mechanism proposed will be efficient for the real fault tolerant systems.

Keywords

Self Repairing, Spare Cells, Working Cell, Genetic Algorithm

How to Cite this Article?

Renugadevi.P., and Jeyanthi.R. (2014). FPGA Based Fault Tolerance And Recovery Process In Digital Systems Using Genetic Algorithm. i-manager's Journal on Embedded Systems, 3(2), 1-8. https://doi.org/10.26634/jes.3.2.3202

References

[1]. M. Samie, G. Dragffy, and T. Pipe, (2011). “UNITRONICS: A novel bioinspired fault tolerant cellular system,” in Proc. NASA/ESA Conf. Adapt. Hardw. Syst., pp. 58–65.
[2]. M. Samie, G. Dragffy, and T. Pipe, (2010). “Bio-inspired self-test for evolvable fault tolerant hardware systems,” in Proc. NASA/ESA Conf. Adapt. Hardw. Syst., pp. 325–332.
[3]. E. J. McDonald, (2008). “Runtime FPGA partial reconfiguration,” IEEE A&E Syst. Mag., Vol. 23, No. 7, pp. 10–15.
[4]. B. Alberts, A. Johnson, J. Lewis, M. Raff, and K. Roberts, (2007). Molecular Biology of the Cell. New York: Garland, pp. 880–883.487–490.
[5]. P. K. Lala, B. K. Kumar, and J. P. Parkerson, (2006). “On self-healing digital system design,” Microelectron. J., Vol. 37, No. 4, pp. 353–362.
[6]. A. J. Greensted and A. M. Tyrrell, (2004). “An endocrinologic-inspired hardware implementation of a multicellular system,” in Proc. NASA/DoD Conf. Evolvable Hardw., pp. 245–252.
[7]. N. J. Macias and L. J. K. Durbeck, (2004). “Adaptive methods for growing electronic circuits on an imperfect synthetic matrix,” Biosystems, Vol. 73, No. 3, pp. 173–204.
[8]. M. F. Bear, B. W. Connors, and M. A. Paradiso, (2006). NEUROSCIENCE: Exploring the Brain. Baltimore, MD: LWW, , pp.
[9]. R. Kafri, M. Levy, and Y. Pilpel, (2006). “The regulatory utilization of genetic redundancy through responsive backup circuits,” PNAS, Vol. 103, No. 31, pp. 11653–11658.
[10]. A. J. Greensted and A. M. Tyrrell, (2005). “Implementation results for a fault tolerant multicellular architecture inspired by endocrine communication”, ”in Proc. NASA/DoD Conf. Evolvable Hardw., pp. 253–261.
[11]. J. Lohn, G. Larchev, and R. Demara, (2003). “A genetic representation for evolutionary fault recovery in virtex FPGAs,” in Lecture Notes in Computer Science. New York: Springer-Verlag,
[12]. D. Mange, M. Sipper, A. Stauffer, and G. Tempesti, (2000). “Toward robust integrated circuits: The embryonics approach,” Proc. IEEE, Vol. 88, No. 4, pp. 516–541.
[13]. D. W. Bradley and A.M.Tyrrell, (2000). “Hardware Fault Tolerance: An Immunological Solution”, Proceedings of IEEE conference on Systems, Man and Cybernetics, Nashville, Volume 1, pp 107- 112.
[14]. G. Tempesti, (1998). “A self-repairing multiplexerbased FPGA inspired by biological processes,” Ph.D. dissertation , Dept. Comput. Eng . , Princeton Univ.,Princeton, NJ,
[15]. D. Mange, E. Sanchez, A. Stauffer, G. Tempesti, P. Marchal, and C. Piguet, (1998). “Embryonics: A new methodology for designing fieldprogrammable gate arrays with self-repair and self-replicating properties,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., Vol. 6, No. 3, pp. 387–399, Sep.
[16]. W. S. Klug and M. R. Cummings. (1997). Concepts of Genetics.Prentice Hall, 5th edition.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.