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.

A Reliable Detail Placement Tool for Mixed Mode IC Design

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

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

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

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

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

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

A Size-Balancing Approach To Mixed Mode Placement

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

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

An Analytical Placer for Mixed-Size 3D Placement.

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

Design tools for 3D mixed mode placement

Optimizing Routability in Large-Scale Mixed-Size Placement

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

A Multilevel Analytical Placement for 3D ICs

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

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

Analytical Heterogeneous Die-to-Die 3D Placement with Macros

Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins

An Effective Iterative Density Aware Detailed Placement Algorithm