How good are slicing floorplans?

F.Y. Young, D.F. Wong

Research output: Contribution to journalJournal articlepeer-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], built5/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
Pages (from-to)61-73
Number of pages13
JournalIntegration, the VLSI Journal
Volume23
Issue number1
DOIs
Publication statusPublished - Oct 1997

Cite this