Abstract
The floorplan area optimization problem is to determine the shape and dimensions of all the modules when the topology of the floorplan is given. The objective is to minimize the area of the resulting floorplan. Existing methods only apply to slicing floorplans. We present in this paper an algorithm for general hierarchical floorplans. Our algorithm combines the curve-adding technique used in the case of slicing floorplans and a new technique that computes shape curves by iterative modification of the shape and dimensions of individual modules. We also present an optimal points selection algorithm using the technique of dynamic programming to further enhance the process of shape curves construction.
| Original language | English |
|---|---|
| Title of host publication | 26th ACM/IEEE Design Automation Conference - Proceedings 1989 |
| Publisher | Association for Computing Machinery (ACM) |
| Pages | 586-589 |
| Number of pages | 4 |
| ISBN (Print) | 9780897913102, 0897913108 |
| DOIs | |
| Publication status | Published - 1 Jun 1989 |
| Event | 26th ACM/IEEE Design Automation Conference, DAC 1989 - Las Vegas, United States Duration: 25 Jun 1989 → 29 Jun 1989 https://dl.acm.org/doi/proceedings/10.1145/74382 https://ieeexplore.ieee.org/xpl/conhome/10574/proceeding |
Publication series
| Name | ACM/IEEE Design Automation Conference - Proceedings |
|---|---|
| ISSN (Print) | 0738-100X |
Conference
| Conference | 26th ACM/IEEE Design Automation Conference, DAC 1989 |
|---|---|
| Country/Territory | United States |
| City | Las Vegas |
| Period | 25/06/89 → 29/06/89 |
| Internet address |
Scopus Subject Areas
- Hardware and Architecture
- Control and Systems Engineering