Optimal floorplan area optimization
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 11 (8), 992-1002
- https://doi.org/10.1109/43.149770
Abstract
[[abstract]]An optimal algorithm for the floorplan area optimization problem is presented. The algorithm is based on an extension of the technique of L. Stockmeyer (1983). Experimental results indicate that the authors' algorithm is efficient and capable of successfully handling large floor plans. The algorithm is compared with the branch-and-bound optimal algorithm of S. Wimer et al. (ibid., vol.8, no.2, p.139-45, 1989). The running time of the present algorithm is substantially less than that of the Wimer algorithm. For several examples where the Wimer algorithm ran for days and did not terminate, the present algorithm produced optimal solutions in a few seconds[[fileno]]2030229010007[[department]]資訊工程學Keywords
This publication has 7 references indexed in Scilit:
- Floorplan optimization on multiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An algorithm for hierarchical floorplan designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal aspect ratios of building blocks in VLSIIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989
- Efficient floorplan area optimizationPublished by Association for Computing Machinery (ACM) ,1989
- A New Algorithm for Floorplan DesignPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Optimal orientations of cells in slicing floorplan designsInformation and Control, 1983
- Automatic floorplan designPublished by Association for Computing Machinery (ACM) ,1982