DeFer: Deferred Decision Making Enabled Fixed-Outline Floorplanning Algorithm

In this paper, we present DeFer--a fast, high-quality, scalable, and nonstochastic fixed-outline floorplanning algorithm. DeFer generates a nonslicing floorplan by compacting a slicing floorplan. To find a good slicing floorplan, instead of searching through numerous slicing trees by simulated annealing as in traditional approaches, DeFer considers only one single slicing tree. However, we generalize the notion of slicing tree based on the principle of deferred decision making (DDM). When two subfloorplans are combined at each node of the generalized slicing tree, DeFer does not specify their orientations, the left

• Type: Journal
• Year: 2010
• Where: TCAD
• Authors: Jackey Z. Yan, Chris Chu
• Keywords: DeFer, Slicing Floorplan, Slicing Tree, Software Engineering, TCAD 2010