Slicing floorplans with range constraint

F. Y. Young; D. F. Wong

doi:10.1145/299996.300033

Slicing floorplans with range constraint

F. Y. Young, D. F. Wong

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-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 language	English
Title of host publication	ISPD '99
Subtitle of host publication	Proceedings of the 1999 International Symposium on Physical Design
Publisher	Association for Computing Machinery (ACM)
Pages	97-102
Number of pages	6
ISBN (Print)	9781581130898
DOIs	https://doi.org/10.1145/299996.300033
Publication status	Published - 12 Apr 1999
Event	1999 International Symposium on Physical Design, ISPD 1999 - Monterey, United States Duration: 12 Apr 1999 → 14 Apr 1999 https://dl.acm.org/doi/proceedings/10.1145/299996 (Conference proceedings)

Publication series

Name	Proceedings of the International Symposium on Physical Design, ISPD

Conference

Conference	1999 International Symposium on Physical Design, ISPD 1999
Country/Territory	United States
City	Monterey
Period	12/04/99 → 14/04/99
Internet address	https://dl.acm.org/doi/proceedings/10.1145/299996 (Conference proceedings)

Access to Document

10.1145/299996.300033

Cite this

@inproceedings{bd97cfb1721f474caf9d7c5501dec404,

title = "Slicing floorplans with range constraint",

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.",

author = "Young, {F. Y.} and Wong, {D. F.}",

note = "This work was partially supported by a grant from the Intel Corporation.; 1999 International Symposium on Physical Design, ISPD 1999 ; Conference date: 12-04-1999 Through 14-04-1999",

year = "1999",

month = apr,

day = "12",

doi = "10.1145/299996.300033",

language = "English",

isbn = "9781581130898",

series = "Proceedings of the International Symposium on Physical Design, ISPD",

publisher = "Association for Computing Machinery (ACM)",

pages = "97--102",

booktitle = "ISPD '99",

address = "United States",

url = "https://dl.acm.org/doi/proceedings/10.1145/299996",

}

Young, FY & Wong, DF 1999, Slicing floorplans with range constraint. in ISPD '99: Proceedings of the 1999 International Symposium on Physical Design. Proceedings of the International Symposium on Physical Design, ISPD, Association for Computing Machinery (ACM), pp. 97-102, 1999 International Symposium on Physical Design, ISPD 1999, Monterey, California, United States, 12/04/99. https://doi.org/10.1145/299996.300033

Slicing floorplans with range constraint. / Young, F. Y.; Wong, D. F.
ISPD '99: Proceedings of the 1999 International Symposium on Physical Design. Association for Computing Machinery (ACM), 1999. p. 97-102 (Proceedings of the International Symposium on Physical Design, ISPD).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Slicing floorplans with range constraint

AU - Young, F. Y.

AU - Wong, D. F.

N1 - This work was partially supported by a grant from the Intel Corporation.

PY - 1999/4/12

Y1 - 1999/4/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032643474&partnerID=8YFLogxK

U2 - 10.1145/299996.300033

DO - 10.1145/299996.300033

M3 - Conference proceeding

AN - SCOPUS:0032643474

SN - 9781581130898

T3 - Proceedings of the International Symposium on Physical Design, ISPD

SP - 97

EP - 102

BT - ISPD '99

PB - Association for Computing Machinery (ACM)

T2 - 1999 International Symposium on Physical Design, ISPD 1999

Y2 - 12 April 1999 through 14 April 1999

ER -

Slicing floorplans with range constraint

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this