• DocumentCode
    2985899
  • Title

    Floorplanning by topological constraint reduction

  • Author

    Vijayan, G. ; Tsay, R.S.

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • fYear
    1990
  • fDate
    11-15 Nov. 1990
  • Firstpage
    106
  • Lastpage
    109
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCAD.1990.129853
  • Filename
    129853