How good are slicing floorplans?

F. Y. Young, D. F. Wong

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)61-73
Number of pages13
JournalIntegration, the VLSI Journal
Issue number1
StatePublished - Oct 1997
Externally publishedYes


  • Circuit placement
  • Floorplan design
  • Rectangle packing
  • Slicing floorplan

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this