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

fYear

1993

Firstpage

300

Lastpage

305

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European

Conference_Location

Hamburg

Print_ISBN

0-8186-4350-1

Type

conf

DOI

10.1109/EURDAC.1993.410654

Filename

410654