Implementation of image processing applications with evolutionary fault recovery scheme

This paper presents an evolutionary fault recovery scheme using Evolvable Hardware (EHW) to have reliable computations. The scheme is based on Genetic Algorithm as Evolutionary Algorithm used in EHW and uses Look Up Tables (LUTs) as basic reconfigurable elements. The scheme can recover a component with more than one fault and uses limited spare cells. The recovered hardware shows reasonable functionality when used in image processing applications. A 4-bit comparator, which is injected with up to 12 faults, is tested for an image median filtering. After recovery, there is only l.51dB loss in PNSR of the considered median filter.

[1]  Ronald F. DeMara,et al.  Scalable FPGA Refurbishment Using Netlist-Driven Evolutionary Algorithms , 2013, IEEE Transactions on Computers.

[2]  Narayanan Vijaykrishnan,et al.  Toward Increasing FPGA Lifetime , 2008, IEEE Transactions on Dependable and Secure Computing.

[3]  Ronald F. DeMara,et al.  Sustainable Modular Adaptive Redundancy Technique Emphasizing Partial Reconfiguration for Reduced Power Consumption , 2011, Int. J. Reconfigurable Comput..

[4]  Peter Y. K. Cheung,et al.  Degradation in FPGAs: measurement and modelling , 2010, FPGA '10.

[5]  Adrian Stoica,et al.  Fault-tolerant evolvable hardware using field-programmable transistor arrays , 2000, IEEE Trans. Reliab..

[6]  Shekhar Y. Borkar,et al.  Designing reliable systems from unreliable components: the challenges of transistor variability and degradation , 2005, IEEE Micro.

[7]  Marco D. Santambrogio,et al.  A bird's eye view of FPGA-based Evolvable Hardware , 2011, 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[8]  Ronald F. DeMara,et al.  Layered Approach to Intrinsic Evolvable Hardware using Direct Bitstream Manipulation of Virtex II Pro Devices , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[9]  Eduardo de la Torre,et al.  Fault Tolerance Analysis and Self-Healing Strategy of Autonomous, Evolvable Hardware Systems , 2011, 2011 International Conference on Reconfigurable Computing and FPGAs.

[10]  Shekhar Y. Borkar,et al.  Electronics beyond nano-scale CMOS , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[11]  Tatiana Kalganova,et al.  FPGA-based Systems for Evolvable Hardware , 2007 .

[12]  Takahiro Watanabe,et al.  Fault-tolerant image filter design using GA , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.