Title :
GAFPGA: Genetic algorithm for FPGA technology mapping
Author :
Kommu, Venkataramana ; Pomeranz, Irith
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
Abstract :
A method for solving the technology mapping problem for field-programmable gate arrays that is based on the genetic algorithm is presented. The genetic algorithm simultaneously optimizes a set of solutions, which makes it a very powerful optimization technique. However, due to the highly constrained search spaces for design automation problems, the application of the genetic algorithm is not straightforward. It is shown that this limitation can be overcome by enhancing the genetic search appropriately. The performance of the enhanced genetic search is demonstrated through experimental results for the technology mapping problem
Keywords :
constraint handling; field programmable gate arrays; genetic algorithms; logic CAD; logic design; programmable logic arrays; FPGA technology mapping; GAFPGA; Genetic algorithm; circuit segmentation; constrained search spaces; design automation; field-programmable gate arrays; optimization; Automatic testing; Cities and towns; Design automation; Design optimization; Field programmable gate arrays; Genetic algorithms; Logic circuits; Programmable logic arrays; Prototypes; Space technology;
Conference_Titel :
Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-4350-1
DOI :
10.1109/EURDAC.1993.410654
