DocumentCode
3375533
Title
A genetic algorithm for macro cell placement
Author
Esbensen, Henrik
Author_Institution
Dept. of Comput. Sci., Aarhus Univ., Denmark
fYear
1992
fDate
7-10 Sep 1992
Firstpage
52
Lastpage
57
Abstract
A new genetic algorithm for the macro cell placement problem is presented. The algorithm is based on a generalization of the two-dimensional bin packing problem. The genetic encoding of a macro cell placement and the corresponding genetic operators are described. The algorithm has been tested on MCNC benchmarks and the quality of the produced placements is comparable to the best published results
Keywords
circuit layout CAD; encoding; genetic algorithms; MCNC benchmarks; encoding; genetic algorithm; genetic operators; macro cell placement; two-dimensional bin packing problem; Benchmark testing; Cells (biology); Computer science; Encoding; Genetic algorithms; Reflection; Routing; Runtime; Simulated annealing; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1992., EURO-VHDL '92, EURO-DAC '92. European
Conference_Location
Hamburg
Print_ISBN
0-8186-2780-8
Type
conf
DOI
10.1109/EURDAC.1992.246265
Filename
246265
Link To Document