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 result shows that slicing floorplans can provably pack modules tightly when the modules have flexibility in shape.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 61-73 |
| Number of pages | 13 |
| Journal | Integration, the VLSI Journal |
| Volume | 23 |
| Issue number | 1 |
| DOIs | |
| State | Published - Oct 1997 |
| Externally published | Yes |
Keywords
- Circuit placement
- Floorplan design
- Rectangle packing
- Slicing floorplan
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Electrical and Electronic Engineering
Fingerprint
Dive into the research topics of 'How good are slicing floorplans?'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS