GPU Acceleration of Genetic Algorithms for Subset Selection for Partial Fault Tolerance

D. Foster
Electrical and Computer Engineering Department, Kettering University, Flint, MI, USA
The 2012 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’12), 2012


   title={GPU Acceleration of Genetic Algorithms for Subset Selection for Partial Fault Tolerance},

   author={Foster, D.},



Download Download (PDF)   View View   Source Source   



As reconfigurable logic devices see increasing use in aerospace and terrestrial applications, fault tolerant techniques are being developed to counter rising susceptibility due to decreasing feature sizes. Applying fault-tolerance to an entire circuit induces unacceptable area and time penalties, thus some techniques trade area for fault tolerance. Area-Constrained Partial Fault Tolerance (ACPFT) is a methodology that explicitly accepts a device’s resources as an input and attempts to find a maximally fault-tolerant subset, but determining an optimal partition is still an open problem. While ACPFT originally used heuristics for subset selection, a modification called ACPFT-GA has been developed that uses genetic evolution to provide significantly better fault coverage in many applications. However, its running time is substantially longer than standard ACPFT and may be prohibitive. This paper presents a GPU-accelerated version of ACPFT-GA that has executed over 27 times faster than CPU versions, allowing ACPFT-GA to better scale to larger circuits.
No votes yet.
Please wait...

* * *

* * *

Featured events

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: