SP&R: SMT-Based Simultaneous Place-and-Route for Standard Cell Synthesis of Advanced Nodes
- 1 October 2021
- 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) , 2142-2155
Abstract
With relentless scaling of technology nodes, the design technology co-optimization (DTCO) requires prompt development of standard cell libraries to explore the scaling effects of various cell architectures. However, standard cell synthesis demands holistic considerations for transistor placement, in-cell routing, and pin-accessibility due to the limited routing resource and complicated design rules. Thus, the automation of standard cell synthesis is essential for smooth technology transition. Many conventional approaches have been suggested for transistor place-and-route, nonetheless, they are insufficient due to the lack of optimality in the sequential/heuristic manner. In this paper, we propose an automated standard cell synthesis framework, SP&R, which simultaneously solves place-and-route without deploying any sequential/separate operations, by a novel dynamic pin allocation scheme. The proposed SP&R utilizes the multi-objective optimization feature of SMT (Satisfiability Modulo Theories) to obtain optimal cell layouts. To achieve practical scalability of the framework, we develop various search-space reduction techniques including breaking symmetry, conditional assignment/localization, and cell/objective function partitioning.two heuristic search-space reduction techniques, (i) conditional localization and (ii) objective partitioning. Compared to the previous work, SP&R achieves 20.8× to 131.7× runtime improvements on average across the design-rule sets. As a result, SP&R successfully produces cell layouts up to 36 FETs and 27 nets within 1.75 hours through orchestrating all innovative tactics together, resulting in the generation of a whole 7 nm standard cell library. Compared to the known layouts, our work improves cell size and #M2 tracks by 0.1 CPP and 0.3 tracks, respectively.Keywords
Funding Information
- NSF (CCF-1564302)
This publication has 37 references indexed in Scilit:
- OptiMathSAT: A Tool for Optimization Modulo Theories2015
- Standard Cell Layout Regularity and Pin Access Optimization Considering Middle-of-Line2015
- Self-Aligned Double Patterning Aware Pin Access and Standard Cell Layout Co-OptimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- νZ - An Optimizing SMT Solver2015
- Standard cell routing via boolean satisfiability2012
- Exploiting Symmetry in SMT Problems2011
- Z3: An Efficient SMT Solver2008
- CELLERITY1997
- An analytical approach to floorplan design and optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Excellerator: custom CMOS leaf cell layout generatorIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1989