A genetic representation for evolutionary fault recovery in Virtex FPGAs

  • Authors:
  • Jason Lohn;Greg Larchev;Ronald DeMara

  • Affiliations:
  • Computational Sciences Division, NASA Ames Research Center, Moffett Field, CA;Computational Sciences Division, NASA Ames Research Center, Moffett Field, CA;School of Electrical Engineering and Computer Science, University of Central Florida, Orlando, FL

  • Venue:
  • ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most evolutionary approaches to fault recovery in FPGAs focus on evolving alternative logic configurations as opposed to evolving the intra-cell routing. Since the majority of transistors in a typical FPGA are dedicated to interconnect, nearly 80% according to one estimate, evolutionary fault-recovery systems should benefit by accommodating routing. In this paper, we propose an evolutionary fault-recovery system employing a genetic representation that takes into account both logic and routing configurations. Experiments were run using a software model of the Xilinx Virtex FPGA. We report that using four Virtex combinational logic blocks, we were able to evolve a 100% accurate quadrature decoder finite state machine in the presence of a stuck-at-zero fault.