Optimal Transistor Placement Combined with Global In-cell Routing in Standard Cell Layout Synthesis

The synthesis of standard cell layouts is largely divided into two tasks namely transistor placement and in-cell routing. Since the result of transistor placement highly affects the quality of in-cell routing, it is crucial to accurately and efficiently predict in-cell routability during transistor...

Full description

Saved in:
Bibliographic Details
Main Authors: Jo, Kyeongrok, Kim, Taewhan
Format: Conference Proceeding
Language:English
Subjects:
Computational efficiency
Conferences
Explosions
Generators
in-cell routability
Layout
Routing
SMT
Standard cell layout
transistor placement
Transistors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The synthesis of standard cell layouts is largely divided into two tasks namely transistor placement and in-cell routing. Since the result of transistor placement highly affects the quality of in-cell routing, it is crucial to accurately and efficiently predict in-cell routability during transistor placement. In this work, we address the problem of an optimal transistor placement combined with global in-cell routing with the primary objective of minimizing cell size and the secondary objective of minimizing wirelength for global in-cell routing. To this end, unlike the conventional indirect and complex SMT (satisfiability modulo theory) formulation, we propose a method of direct and efficient formulation of the original problem based on SMT. Through experiments, it is confirmed that our proposed method is able to produce minimal-area cell layouts with minimal wirelength for global in-cell routing while spending much less running time over the conventional optimal layout generator.
ISSN:2576-6996
DOI:10.1109/ICCD53106.2021.00085