Title :
Dynamic voting schemes to enhance evolutionary repair in reconfigurable logic devices
Author :
Milliord, Corey J. ; Sharma, C.A. ; DeMara, R.F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Central Florida Univ., Orlando, FL
Abstract :
Success has been demonstrated previously in the use of genetic algorithms (GAs) for autonomous fault-handling in field programmable gate array (FPGA) devices, yet the completeness of a given repair can be improved. This research explores extensions to voting systems to work in parallel with imperfect GA solutions for local permanent damage faults in the FPGA fabric. The benefits are evaluated by comparing performance with a GA that does not utilize voting, for triplex and 5-plex voting arrangements. Results indicate that recovery capability is significantly improved achieving complete repair by a process of synthesis from the incomplete repairs obtained by the GAs. Voting-enhanced systems are shown to increase the likelihood of finding a complete repair, with increases in speed and efficiency. The triplex and 5-plex voting schemes are able to find a complete repair after an average of 113.86 and 48.33 generations respectively in situations where standalone GAs consistently fail
Keywords :
failure analysis; field programmable gate arrays; genetic algorithms; logic devices; 5-plex voting; FPGA devices; autonomous fault-handling; dynamic voting schemes; evolutionary repair; field programmable gate array; genetic algorithms; local permanent damage faults; reconfigurable logic devices; triplex voting; Fabrics; Field programmable gate arrays; Genetic algorithms; Hardware; Programmable logic arrays; Reconfigurable logic; Satellites; Space exploration; Temperature; Voting;
Conference_Titel :
Reconfigurable Computing and FPGAs, 2005. ReConFig 2005. International Conference on
Conference_Location :
Puebla City
Print_ISBN :
0-7695-2456-7
DOI :
10.1109/RECONFIG.2005.16
