Slicing floorplans with range constraint

F. Y. Young, D. F. Wong

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

16 Citations (Scopus)

Abstract

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)
Pages97-102
Number of pages6
ISBN (Print)9781581130898
DOIs
Publication statusPublished - 12 Apr 1999
Event1999 International Symposium on Physical Design, ISPD 1999 - Monterey, United States
Duration: 12 Apr 199914 Apr 1999
https://dl.acm.org/doi/proceedings/10.1145/299996 (Conference proceedings)

Publication series

NameProceedings of the International Symposium on Physical Design, ISPD

Conference

Conference1999 International Symposium on Physical Design, ISPD 1999
Country/TerritoryUnited States
CityMonterey
Period12/04/9914/04/99
Internet address

Scopus Subject Areas

  • Electrical and Electronic Engineering

Cite this