2002 · 82 citations · 13 references
ArchitectureComputational EngineeringDesign OptimizationEvolutionary DesignOptimizationEvolutionary OptimizationGenetic AlgorithmsLayout OptimizationBlock LayoutBlock Layout DesignFloorplanningGreedy HeuristicsLayout Optimization AlgorithmsLocal SearchLocal Search AlgorithmsPacking Density
A new method of non-slicing floorplanning is proposed, which is based on the new representation for non-slicing floorplans, called bounded slicing grid (BSG) structure. We developed a new greedy algorithm based on the BSG structure, running in linear time, to select the alternative shape for each soft block so as to minimize the overall area for general floorplan, including non-slicing structures. We propose a new stochastic optimization method, named genetic simulated annealing (GSA) for general floorplanning. Based on BSG structure, we extend SA-based local search and GA-based global crossover to L-shaped, T-shaped blocks and obtain high density packing of rectilinear blocks.
13
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
Ralph H. J. M. Otten · Design Automation Conference · 1982 · 310 citations