How good are slicing floorplans?

F. Y. Young; D. F. Wong

doi:10.1145/267665.267705

How good are slicing floorplans?

Research output: Contribution to conference › Paper › 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 results shows that slicing floorplans can provably pack modules tightly.

Original language	English (US)
Pages	144-149
Number of pages	6
DOIs	https://doi.org/10.1145/267665.267705
State	Published - 1997
Externally published	Yes
Event	Proceedings of the 1997 1st International Symposium on Physical Design, ISPD - Napa Valley, CA, USA Duration: Apr 14 1997 → Apr 16 1997

Other

Other	Proceedings of the 1997 1st International Symposium on Physical Design, ISPD
City	Napa Valley, CA, USA
Period	4/14/97 → 4/16/97

ASJC Scopus subject areas

Electrical and Electronic Engineering

Online availability

10.1145/267665.267705

Library availability

Discover UIUC Full Text

Cite this

@conference{23d0c536ccdb4b198cc2fda1b7cb1bbc,

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 results shows that slicing floorplans can provably pack modules tightly.",

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

year = "1997",

doi = "10.1145/267665.267705",

language = "English (US)",

pages = "144--149",

note = "Proceedings of the 1997 1st International Symposium on Physical Design, ISPD ; Conference date: 14-04-1997 Through 16-04-1997",