D. F. Wong
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.
- AhHU74.Aho, A. V., J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, (1974). Google Scholar
Digital Library
- DaKu87.Dai, Wei-Ming and E. S. Kuh, "Simultaneous Floor Planning and Gtobal Routing for Hierarchical Building-Block Layout," {EEE Trans. on CAD, Vol. CAD.6. NO.5. (1987), 828-837.Google Scholar
- Laut80.Lauther, U., "A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph Representation," Journal of Digital Systeme, Vol. IV, Issue 1, (1980), 21-34.Google Scholar
- Otte82.Otten, R. H. J. M., "Automatic Floorplan Design," Proc. 19th ACM/IEEE Design Automation Conf., (1982), 261-267. Google ScholarDigital Library
- Otte84.Otten, R. H. M., "Efficient Floorplan Optimization," Proc. ICCD 83, (1983), 499-502.Google Scholar
- PrVa79.Preas, B. and W. M. VanCleemput, "Placement Algorithms for Arbitrary Shaped B.locks," Proc. I6~h ACM{IEEE Design Automation Conf., (1979), 474-480. Google ScholarDigital Library
- Stoc85.Stockmeyer, L., "Optimal Orientations of Ceils in Slicing Floorplan Designs," Information and Control, Vol.59, (1983),91-101. Google ScholarDigital Library
- WoLi86.Wong, D. F. and C. L, Liu, "A New Algorithm for Floorplan Design," Proc. 23rd ACM/IEEE Design Automalion Conf., (I986), 101-107. Google ScholarDigital Library
- WoLi87.Wong, D. F. and C. L. Liu, "Floorplan Design for Rectangular and L-Shaped Modules", Proc. IEEE Intl. Conf. on CompuIer-Aided-Design, (1987), 520-523,Google Scholar
Index Terms
- Efficient floorplan area optimization
Recommendations
Area reduction by deadspace utilization on interconnect optimized floorplan
Interconnect optimization has become the major concern in floorplanning. Many approaches would use simulated annealing (SA) with a cost function composed of a weighted sum of area, wirelength, and interconnect cost. These approaches can reduce the ...
Comments