Abstract:Outline-free floorplanning focuses on area and wirelength reductions, which are usually meaningless, since they can hardly satisfy modern design requirements. We concentrate on a more difficult and useful issue, fixed-outline floorplanning. This issue imposes fixed-outline constraints on the outline-free floorplanning, making the physical design more interesting and challenging. The contributions of this paper are primarily twofold. First, a modified simulated annealing (MSA) algorithm is proposed. In the beginning of the evolutionary process, a new attenuation formula is used to decrease the temperature slowly, to enhance MSA’s global searching capacity. After a period of time, the traditional attenuation formula is employed to decrease the temperature rapidly, to maintain MSA’s local searching capacity. Second, an excessive area model is designed to guide MSA to find feasible solutions readily. This can save much time for refining feasible solutions. Additionally, B*-tree representation is known as a very useful method for characterizing floorplanning. Therefore, it is employed to perform a perturbing operation for MSA. Finally, six groups of benchmark instances with different dead spaces and aspect ratios—circuits n10, n30, n50, n100, n200, and n300—are chosen to demonstrate the efficiency of our proposed method on fixed-outline floorplanning. Compared to several existing methods, the proposed method is more efficient in obtaining desirable objective function values associated with the chip area, wirelength, and fixed-outline constraints.

Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

A Timing-Driven Block Placer Based on Sequence Pair Model

Research Of Placement Area Estimation Based On Sequence Pair

An improved algorithm for sequence pair generation

Floorplanning for optimizing area using sequence pair and hybrid optimization

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

An Optimum Placement Search Algorithm Based on Extended Corner Block List

A quick generation method of sequence pair for block placement

Efficient Vlsi Module Placement with Solution Space Smoothing

A Heuristic Algorithm for Solving VLSI Block Placement Problem

A Block Placement Algorithm with Predefined Coordinate Alignment Constraint Based on Sequence Pair Representation

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

Vlsi Floorplanning with Boundary Constraints Using Corner Block List Representation

A Non-Slicing Floorplanning Algorithm Using Corner Block List Topological Representation

Corner block list representation and its application with boundary constraints

A Floorplanning Algorithm for Block Placement in SoC Design

A Size-Balancing Approach To Mixed Mode Placement

Deterministic VLSI block placement algorithm using Less Flexibility First principle

SOLUTION SPACE SMOOTHING FOR VLSI MODULE PLACEMENT: A COMPUTATIONAL STUDY

A Modified Simulated Annealing Algorithm and an Excessive Area Model for Floorplanning Using Fixed-Outline Constraints.