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. | 1 | 3 | 0.43 |
Hess, A. | 2 | 3 | 0.43 |
Gerhard Zimmermann | 3 | 82 | 21.78 |