The Community for Technology Leaders
Design Automation Conference (2000)
Los Angeles, CA
June 5, 2000 to June 9, 2000
ISBN: 1-58113-1897-9
pp: 468-471
Pinhong Chen , Univ. of California at Berkeley
Ernest S. Kuh , Univ. of California at Berkeley
ABSTRACT
In this paper, we present an approximation algorithm by linear programming (LP) for floorplan sizing problem. Given any topological constraints between blocks, we can formulate it as an LP problem with a cost function for the minimum bounding box area. Unlike slicing structures, this approach can handle any topological constraints as well as soft/hard/preplaced blocks, and timing constraints. Empirically, our method needs few iterations to find the optimum solution and shows one order of improvement over previous methods both in run time and capability to handle a larger problem size even on a very limited computing resource PC.
INDEX TERMS
co-simulation, configurable processor cores, coverage analysis, design verification, system-on-chip, test generation
CITATION
Pinhong Chen, Ernest S. Kuh, "Floorplan Sizing by Linear Programming Approximation", Design Automation Conference, vol. 00, no. , pp. 468-471, 2000, doi:10.1109/DAC.2000.855356
115 ms
(Ver )