How good are slicing floorplans?

F. Y. Young; D. F. Wong

doi:10.1016/S0167-9260(97)00014-X

How good are slicing floorplans?

Research output: Contribution to journal › Article › peer-review

Abstract

Given a set of modules with flexibility in shape, we show that there exists a slicing floorplan F such that area(F) ≤ min {(1 + 1/[√r]), 5/4 (1 + α)}A_total, where A_total is the total area of all the modules, A_max is the maximum module area, α = √2A_max/rA_total and r ≥ 2 is the shape flexibility of each module. Our result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.

Original language	English (US)
Pages (from-to)	61-73
Number of pages	13
Journal	Integration, the VLSI Journal
Volume	23
Issue number	1
DOIs	https://doi.org/10.1016/S0167-9260(97)00014-X
State	Published - Oct 1997
Externally published	Yes

Keywords

Circuit placement
Floorplan design
Rectangle packing
Slicing floorplan

ASJC Scopus subject areas

Software
Hardware and Architecture
Electrical and Electronic Engineering

Online availability

10.1016/S0167-9260(97)00014-X

Library availability

Discover UIUC Full Text

Cite this

@article{4c29c6d7b71f49f08679545fb9bb76b5,

title = "How good are slicing floorplans?",

abstract = "Given a set of modules with flexibility in shape, we show that there exists a slicing floorplan F such that area(F) ≤ min {(1 + 1/[√r]), 5/4 (1 + α)}Atotal, where Atotal is the total area of all the modules, Amax is the maximum module area, α = √2Amax/rAtotal and r ≥ 2 is the shape flexibility of each module. Our result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.",

keywords = "Circuit placement, Floorplan design, Rectangle packing, Slicing floorplan",

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

year = "1997",

month = oct,

doi = "10.1016/S0167-9260(97)00014-X",

language = "English (US)",

volume = "23",

pages = "61--73",

journal = "Integration, the VLSI Journal",

issn = "0167-9260",