A genetic algorithm for global improvement of macrocell layouts

Author

Glasmacher, K. ; Hess, A. ; Zimmermann, Gunnar

Author_Institution

Fachbereich Inf., Kaiserslautern Univ., Germany

fYear

1991

fDate

14-16 Oct 1991

Firstpage

306

Lastpage

313

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCD.1991.139905

Filename

139905