Abstract:A circuit design incorporating non-integer multi-height (NIMH) cells, such as a combination of 8-track and 12-track cells, offers increased flexibility in optimizing area, timing, and power simultaneously. The conventional approach for placing NIMH cells involves using commercial tools to generate an initial global placement, followed by a legalization process that divides the block area into row regions with specific heights and relocates cells to rows of matching height. However, such placement flow often causes significant disruptions in the initial placement results, resulting in inferior wirelength. To address this issue, we propose a novel multi-electrostatics-based global placement algorithm that utilizes the NIMH-aware clustering method to dynamically generate rows. This algorithm directly tackles the global placement problem with NIMH cells. Specifically, we utilize an augmented Lagrangian formulation along with a preconditioning technique to achieve high-quality solutions with fast and robust numerical convergence. Experimental results on the OpenCores benchmarks demonstrate that our algorithm achieves about 12% improvements on HPWL with 23.5X speed up on average, outperforming state-of-the-art approaches. Furthermore, our placement solutions demonstrate a substantial improvement in WNS and TNS by 22% and 49% respectively. These results affirm the efficiency and effectiveness of our proposed algorithm in solving row-based placement problems for NIMH cells.

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

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

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

An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells

Multi-Electrostatics Based Placement for Non-Integer Multiple-Height Cells

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

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

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

A Size-Balancing Approach To Mixed Mode Placement

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

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

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

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

A Reliable Detail Placement Tool for Mixed Mode IC Design

An Effective Iterative Density Aware Detailed Placement Algorithm

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

Toward Optimal Filler Cell Insertion with Complex Implant Layer Constraints.

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

Optimizing Routability in Large-Scale Mixed-Size Placement

An Analytical Placer for Mixed-Size 3D Placement.

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