Mixed-Cell-Height Detailed Placement Considering Complex Minimum-Implant-Area Constraints
- 21 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 40 (10) , 2128-2141
Abstract
Mixed-cell-height circuits have prevailed in advanced technology to address various design requirements. Along with device scaling, complex minimum-implant-area (MIA) constraints arise as an emerging challenge in modern circuit designs, adding to the difficulties in mixed-cell-height placement. Existing MIA-aware detailed placement with single-row-height standard cells is insufficient for mixed-cell-height designs: 1) filler insertion, typically used to resolve MIA violations, might incur unaffordable area and wirelength overheads and 2) mixed-height-cell perturbation could cause severe inter-row MIA violations. This article addresses the mixed-cell-height detailed placement problem considering both intra- and inter-row MIA constraints. We first fix intrarow violations by clustering violating mixed-height cells of the same threshold voltage, and then perturb each cluster to obtain a desired cell permutation by applying an efficient, optimal dynamic-programming-based algorithm for a special case and Algorithm DLX for general ones, where a provably constant performance ratio for a mixed-cell-height reshaping problem can be achieved. With a network-flow-based formulation, remaining violating cells are placed in appropriate filler-insertion positions to fix cell violations and minimize area. After performing mixed-cell-height detailed placement, we finally fix inter-row violations by shifting violating cells in minimum displacement. Experimental results show that our algorithm can efficiently solve all MIA violations without any extra area overhead.Keywords
Funding Information
- Fujian Science Fund for Distinguished Young Scholars (2019J06010)
- National Science Foundation of China (61977017)
- AnaGlobe
- IBM
- MediaTek
- Taiwan Semiconductor Manufacturing Company
- MOST of Taiwan (MOST 103-2221-E-002-259-MY3, MOST 104-2221-E-002-132-MY3, MOST 105-2221-E-002-190- MY3, MOST 106-2911-I-002-511, MOST 106-2221-E-002-203-MY3)
- NTU (NTU-ERP-104R8951, NTU-ERP-105R8951)
This publication has 17 references indexed in Scilit:
- Minimum Implant Area-Aware Placement and Threshold Voltage RefinementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017
- An effective legalization algorithm for mixed-cell-height standard cells2017
- Minimum-implant-area-aware detailed placement with spacing constraints2016
- Legalization algorithm for multiple-row height standard cell design2016
- Detailed Placement Algorithm for VLSI Design With Double-Row Height Standard CellsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- Scalable detailed placement legalization for complex sub-14nm constraints2015
- Minimum implant area-aware gate sizing and placement2014
- Leakage current mechanisms and leakage reduction techniques in deep-submicrometer CMOS circuitsProceedings of the IEEE, 2003
- An efficient algorithm for the two-dimensional placement problem in electrical circuit layoutIEEE Transactions on Circuits and Systems, 1981
- Bounds on Multiprocessing Timing AnomaliesSIAM Journal on Applied Mathematics, 1969