Title :
A genetic algorithm for macro cell placement
Author :
Esbensen, Henrik
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ., Denmark
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;
Conference_Titel :
Design Automation Conference, 1992., EURO-VHDL '92, EURO-DAC '92. European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-2780-8
DOI :
10.1109/EURDAC.1992.246265
