Title :
Floorplanning by topological constraint reduction
Author :
Vijayan, G. ; Tsay, R.S.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
The problem considered is that of producing a legal floorplan that respects a given topological constraint set. The floorplanning approach described is targeted for multilayer sea-of-cells based designs. Therefore it is assumed that no channel separations are required between the blocks. The approach can be generalized to incorporate channel separations.<>
Keywords :
circuit layout CAD; legal floorplan; multilayer sea-of-cells based designs; topological constraint reduction; Compaction; Constraint optimization; Dynamic programming; Law; Legal factors; Linear programming; Shape; Simulated annealing;
Conference_Titel :
Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2055-2
DOI :
10.1109/ICCAD.1990.129853
