GAFPGA: Genetic algorithm for FPGA technology mapping
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 Author(s) Kommu, V. Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA Pomeranz, I.Keywords
This publication has 9 references indexed in Scilit:
- Input driven synthesis of PLDs and PGAsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Improved logic synthesis algorithms for table look up architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance directed synthesis for table look up programmable gate arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- DAG-Map: graph-based FPGA technology mapping for delay optimizationIEEE Design & Test of Computers, 1992
- CRIS: A test cultivation program for sequential VLSI circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Technology mapping of lookup table-based FPGAs for performancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Chortle-crf: Fast technology mapping for lookup table-based FPGAsPublished by Association for Computing Machinery (ACM) ,1991
- A genetic approach to standard cell placement using meta-genetic parameter optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Genetic PlacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987