Title :
A genetic algorithm for global improvement of macrocell layouts
Author :
Glasmacher, K. ; Hess, A. ; Zimmermann, Gunnar
Author_Institution :
Fachbereich Inf., Kaiserslautern Univ., Germany
Abstract :
The result of many floorplanning algorithms is a placement of macrocells. A novel technique for the improvement of a given placement is presented which is based on the optimization of the channel densities by refining the cell positions. The authors introduce a distance function for each channel representing the channel width. This width can be altered by shifting adjacent cells along each other by an offset. They present an optimization to find offsets for adjacent cells which lead to a minimal area demand of the total layout. The method is based on a genetic algorithm, an iterative improvement procedure. Results are presented
Keywords :
VLSI; circuit layout CAD; genetic algorithms; VLSI; channel densities; distance function; floorplanning algorithms; genetic algorithm; global improvement; iterative improvement procedure; macrocell layouts; optimization; placement; Compaction; Control systems; Genetic algorithms; Iterative algorithms; Iterative methods; Macrocell networks; Optimization methods; Routing; Shape control; Topology;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1991. ICCD '91. Proceedings, 1991 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-2270-9
DOI :
10.1109/ICCD.1991.139905
