Title
A genetic algorithm for global improvement of macrocell layouts
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
Year
DOI
Venue
1991
10.1109/ICCD.1991.139905
Cambridge, MA
Keywords
Field
DocType
VLSI,circuit layout CAD,genetic algorithms,VLSI,channel densities,distance function,floorplanning algorithms,genetic algorithm,global improvement,iterative improvement procedure,macrocell layouts,optimization,placement
Mathematical optimization,Computer science,Iterative method,Parallel computing,Communication channel,Metric (mathematics),Algorithm,Very-large-scale integration,Macrocell,Offset (computer science),Genetic algorithm,Floorplan
Conference
ISBN
Citations 
PageRank 
0-8186-2270-9
3
0.43
References 
Authors
3
3
Name
Order
Citations
PageRank
Glasmacher, K.130.43
Hess, A.230.43
Gerhard Zimmermann38221.78