Abstract:In modern circuits, mixed-cell-height standard cells have been prevailing to meet various requirements and achieve better trade-offs among timing, power, and routability. Besides, the constraints of the minimum-implant-area (MIA) and drain-to-drain-abutment (DDA) arise as emerging challenges at advanced technology nodes. In this paper, we present an algorithm to address the mixed-cell-height placement problem with MIA and DDA constraints in three major stages: (1) post-global placement, (2) legalization, and (3) detailed placement. In the post-global stage, we first align mixed-cell-height standard cells to the desired rows by conjugate gradient method with dynamic step size and then reorder them by the shortest path algorithm to distribute the source nodes evenly. In the legalization stage, we propose a two-step combination algorithm to cluster cells and repack the clusters to minimize the wirelength, after which we presented a queue based method to address the inter-row MIA violations. In the detailed placement, an MIA-aware DDA reduction algorithm is adopted after multi-region partitioning to eliminate DDA violations without introducing MIA violations. Experimental results show that our algorithm can resolve all MIA and almost all DDA violations with a 13% reduction in displacement, a 4% reduction in HPWL, and 25% less runtime compared with the state-of-the-art work.

Recursively Combine Floorplan and Q-place in Mixed Mode Placement Based on Circuit's Variety of Block Configuration

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

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

A Size-Balancing Approach To Mixed Mode Placement

Multi-stage detailed placement algorithm for large-scale mixed-mode layout design

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

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

Effective Algorithm for Optimal Initial Solution in Mixed-Mode Detailed Placement

Design tools for 3D mixed mode placement

An Analytical Placer for Mixed-Size 3D Placement.

Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement

Combining clustering and partitioning in quadratic placement

Design Toots For 3d Mixed Mode Placement

An Effective Detailed Placement Algorithm for Large-Scale Mix-Mode IC Design

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

A Reliable Detail Placement Tool for Mixed Mode IC Design

Mixed-cell-height Placement with Minimum-Implant-Area and Drain-to-Drain Abutment Constraints

An efficient partitioning method for very large-scale standard cell placement with pre-designed macros

Considering The Effect Of Standard Cell Placement In Mixed-Size Placement

Optimizing Routability in Large-Scale Mixed-Size Placement

Efficient Hierarchical Algorithm for Mixed Mode Placement in Three Dimensional Integrated Circuit Chip Designs