Genetic algorithm synthesis (GaS): a novel approach for the synthesis of LUT-based architectures

Genetic algorithm synthesis (GaS) is presented in this paper. GaS is based on a hardware implementation of a genetic algorithm (GA), aimed at evolving the logic circuit of a defined input function, while minimizing the total number of resources utilized on the underlying hardware platform. A GA bases its operation on society itself, attempting to initiate natural selection in computing systems (Holland, 1975). It has been found that GAs are very good search techniques, to be used when either the search is vast or the present deterministic techniques are too restrictive. The field of logic synthesis, as well as technology mapping onto a field programmable gate array (FPGA), contain both of the aforementioned obstacles, and thus a new method must be realized to overcome the obstacles.