Slicing floorplans with range constraint

F. Y. Young, D. F. Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

16 Citations (Scopus)


In floorplanning, it is important to allow users to specify placement constraints. Floorplanning with pre-placed constraint is considered recently in [3, 13]. In this paper, we address a more general placement constraint called range constraint, in which a module must be placed within a given rectangular region in the floorplan. This is a more general formulation because any pre-placed constraint can be written as a range constraint. We extend the Wong-Liu algorithm to handle range constraint. Our main contribution is a novel shape curve computation which takes range constraint into consideration. Experimental results show that the extended floorplanner performs very well and, in particular, it out-performs the floorplanner in [13] when specialized to handle pre-placed modules.

Original languageEnglish
Title of host publicationISPD '99
Subtitle of host publicationProceedings of the 1999 International Symposium on Physical Design
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)9781581130898
Publication statusPublished - 12 Apr 1999
Event1999 International Symposium on Physical Design, ISPD 1999 - Monterey, United States
Duration: 12 Apr 199914 Apr 1999 (Conference proceedings)

Publication series

NameProceedings of the International Symposium on Physical Design, ISPD


Conference1999 International Symposium on Physical Design, ISPD 1999
Country/TerritoryUnited States
Internet address

Scopus Subject Areas

  • Electrical and Electronic Engineering

Cite this