How good are slicing floorplans?

F. Y. Young, D. F. Wong

Research output: Contribution to conferencePaperpeer-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 + α)} 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.

Original languageEnglish (US)
Pages144-149
Number of pages6
DOIs
StatePublished - 1997
Externally publishedYes
EventProceedings of the 1997 1st International Symposium on Physical Design, ISPD - Napa Valley, CA, USA
Duration: Apr 14 1997Apr 16 1997

Other

OtherProceedings of the 1997 1st International Symposium on Physical Design, ISPD
CityNapa Valley, CA, USA
Period4/14/974/16/97

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this