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.

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

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

An Efficient Quadratic Placement Based on Search Space Traversing Technology

A Fast Incremental Placement Algorithm for Standard-Cells

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

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

High Efficiency Clustering Algorithm for Standard Cell Placement

A Research on Optimum-Searching Quadratic Optimization for Very Large-Scale Standard Cell Placement

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

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

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

A DyadicCluster Method Used for Nonlinear Placement

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

Timing-Driven Placement Algorithm for Very Large Integrated Circuits

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

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

A Compact Algorithm For Placement Design Using Corner Block List Representation

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

An Optimum Placement Search Algorithm Based on Extended Corner Block List

A Dyadic Cluster Algorithm Used for VLSI Nonlinear Placement

ABCDPlace: Accelerated Batch-Based Concurrent Detailed Placement on Multithreaded CPUs and GPUs