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 Legalization on CPU-GPU Heterogeneous Systems

Late Breaking Results - an Effective Legalization Algorithm for Heterogeneous FPGAs with Complex Constraints.

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

A Reliable Detail Placement Tool for Mixed Mode IC Design

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

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

Wire-length Driven Legalization Algorithm for Large-scale ASIC

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

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

qGDP: Quantum Legalization and Detailed Placement for Superconducting Quantum Computers

High-performance Placement Engine for Modern Large-scale FPGAs With Heterogeneity and Clock Constraints

Legalization Algorithm for Minimum Perturbation Centric Standard Cell Based on Linear-Programming

Legalization Algorithm for Macro Problems

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

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

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

On Legalization of Die Bonding Bumps and Pads for 3D ICs

An optimized large-scale hybrid DGEMM design for CPUs and ATI GPUs.

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

Pplace-MS: Methodologically Faster Poisson’s Equation-Based Mixed-Size Global Placement