Abstract:Mixed mode is a combination of standard cell and macro block, which is an often-occurred situation in practice. Existing flat and hierarchical algorithms suffer either bad quality or high complexity when coping with the great difference of component size. Further more, even the state-of-the-art placement algorithms are becoming incompetent with the rapidly increasing of the number of placement components. In this paper, an efficient scheme for mixed mode placement is presented. The scheme is named BMMP (Balanced Mixed Mode Placer) because it first does a clustering procedure to the original circuit to obtain a set of new placement components with balanced size. Then a quadratic global placement procedure is applied to the condensed circuit to achieve a cluster-level solution with global optima. At the end of global placement, the macro blocks are restored to their original shape, and the overlaps among them are resolved by a SP (Sequence Pair) based procedure. Placement improvement is then done to both the macro blocks and standard cells by moving them to their optimal locations. At last, a detailed placement procedure completes the final placement without any overlap. The algorithm is tested on a set of circuits with different number of standard cells and macro blocks, and obtains excellent results.

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

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

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

A Timing-Driven Block Placer Based on Sequence Pair Model

A Floorplanning Algorithm for Block Placement in SoC Design

Algorithm Based on Quasi-human Strategy for Placement Problem with Pre-placed Modules

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

A Heuristic Algorithm for Solving VLSI Block Placement Problem

MMP: a novel placement algorithm for combined macro block and standard cell layout design

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

A mixed mode placement algorithm for combined design of macro blocks and standard cells

A Fast Incremental Placement Algorithm for Standard-Cells

Deterministic VLSI block placement algorithm using Less Flexibility First principle

ECOP:A Row-Partition Based Incremental Placement Algorithm for Standard Cell Layout Design

A quick generation method of sequence pair for block placement

Vlsi Floorplanning with Boundary Constraints Using Corner Block List Representation

A Size-Balancing Approach To Mixed Mode Placement

Heuristic algorithm for solving placement problem with pre-placed rectangles

CASH: a Novel Quadratic Placement Algorithm for Very Large Standard Cell Layout Design Based on Clustering

VLSI Placement with Arbitrary Rectilinear Block with Less Flexibility First Principles

An Efficient Quadratic Placement Based on Search Space Traversing Technology