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 Size-Balancing Approach To Mixed Mode Placement

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

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

A Hierarchical Mixed Mode Placement Algorithm

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

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

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

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

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

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

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

A Reliable Detail Placement Tool for Mixed Mode IC Design

Considering the Ffect of Standard Cell Placement in Mi Ed-Size Placement

An Analytical Placer for Mixed-Size 3D Placement.

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

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

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

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

Stronger Mixed-Size Placement Backbone Considering Second-Order Information

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

Optimizing Routability in Large-Scale Mixed-Size Placement