Slicing floorplans with range constraint

F. Y. Young, D. F. Wong

Research output: Contribution to conferencePaperpeer-review


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 (US)
Number of pages6
StatePublished - 1999
Externally publishedYes
EventProceedings of the 1999 International Symposium on Physical Design, ISPD-99 - Monterey, CA, USA
Duration: Apr 12 1999Apr 14 1999


ConferenceProceedings of the 1999 International Symposium on Physical Design, ISPD-99
CityMonterey, CA, USA

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this