IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 2003 · 59 citations · 19 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureComputer-aided DesignSystem-on-chip DesignLayout OptimizationPhysical DesignVery-large-scale Integration LayoutFloorplanningIntegrated Circuit FloorplanningPlacement Algorithms
Floorplanning/placement allocates a set of modules into a chip so that no two modules overlap and some specified objective is optimized. To facilitate floorplanning/placement, we need to develop an efficient and effective representation to model the geometric relationship among modules. In this paper, we present a P-admissible representation, called corner sequence (CS), for nonslicing floorplans. CS consists of two tuples that denote the packing sequence of modules and the corners to which the modules are placed. CS is very effective and simple for implementation. Also, it supports incremental update during packing. In particular, it induces a generic worst case linear-time packing scheme that can also be applied to other representations. Experimental results show that CS achieves very promising results for a set of commonly used MCNC benchmark circuits.
19
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
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
Rectangle-packing-based module placement
Hiroshi Murata, Kunihiro Fujiyoshi, Shigetoshi Nakatake et al. · 1995 · 373 citations