Abstract:With the increasing design requirements of modern circuits, a standard-cell library often contains cells of different row heights to address various trade-offs among performance, power, and area. However, maintaining all standard cells with integer multiples of a single-row height could cause some area overheads and increase power consumption. In this paper, we present an analytical placer to directly consider a circuit design with non-integer multiple-height standard cells and additional layout constraints. The region of different cell heights is adaptively generated by the global placement result. In particular, an exact penalty iterative shrinkage and thresholding (EPIST) algorithm is employed to efficiently optimize the global placement problem. The convergence of the algorithm is proved, and the acceleration strategy is proposed to improve the performance of our algorithm. Compared with the state-of-the-art works, experimental results based on the 2017 CAD Contest at ICCAD benchmarks show that our algorithm achieves the best wirelength and area for every benchmark. In particular, our proposed EPIST algorithm provides a new direction for effectively solving large-scale nonlinear optimization problems with non-smooth terms, which are often seen in real-world applications.

A Fast Rectangular Spreading Technique in Global Placement

An Efficient Quadratic Placement Based on Search Space Traversing Technology

GPCS: Global placement based on cell spreading method

Cell Spreading Optimization for Force-Directed Global Placers

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

Implementation of Global Placement Based on FastPlace Algorithm

Congestion-Driven Placement Improvement Using Cell Spreading

Accurate and Fast Cell Spreading for Force Directed Placement

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

Cell shifting aware of wirelength and overlap

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

Global density smoothing technique for analytical placement algorithm

A Fast Incremental Placement Algorithm for Standard-Cells

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

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

Module Placement On Arbitrarily Rectilinear Regions Using Less Flexibility First Principles

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

Unified Quadratic Programming Approach for 3-D Mixed Mode Placement

Paflo: A Fast Standard-Cell Detailed Placement Algorithm

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