IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2003 · 11 citations · 19 references
ArchitectureComputer ScienceDesign AutomationDesign OptimizationOptimizationConstraint-based DesignLayout OptimizationConstraintsFloorplanningPackingPlacementPlacement Algorithms
In floorplan design, it is useful to allow users to specify some placement constraints in the final packing. Clustering constraint is a popular type of placement constraint in which a given set of modules are restricted to be placed adjacent to one another. The wiring cost can be reduced by placing modules with a lot of interconnections closely together. Designers may also need this type of constraint to restrict the positions of some modules according to their functionalities. In this paper, a method addressing clustering constraint in slicing floorplan is presented. We devised a linear time algorithm to locate neighboring modules in a normalized Polish expression and to rearrange them to satisfy the given constraints. Experiments were performed on some benchmarks and the results are very promising.
19
Yun-Chih Chang, Yao‐Wen Chang, Guangming Wu et al. · 2000 · 544 citations · Full text
A New Algorithm for Floorplan Design
Martin D. F. Wong, C. L. Liu · Design Automation Conference · 1986 · 478 citations
Architecture, Industrial Engineering, Algorithmic Design +12
Ralph H. J. M. Otten · Design Automation Conference · 1982 · 310 citations