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 language | English |
---|---|
Pages (from-to) | 61-73 |
Number of pages | 13 |
Journal | Integration, the VLSI Journal |
Volume | 23 |
Issue number | 1 |
DOIs | |
Publication status | Published - Oct 1997 |