Indexed by:
Abstract:
With the increasing complexity in modem circuit designs, the 6T&6TPPNN circuits have become popular in advanced technologies for better trade-offs among routability, timing, power and performance. The 6TPPNN cells incur great challenges to layout designs, especially the legalization problem due to their complex minimum width (MW) constraints and the fragmentation effect (FE). In this paper, we address the mixed 6T&6TPPNN cell legalization problem considering both MW constraints and FE issues. Given a global placement result, we first align all cells to the correct rows/half-rows that satisfy the VDD/VSS alignment constraints, and then propose a clustering-based MW constraints solving method to eliminate all the MW violations. After that, we formulate the legalization problem with MW constraints as a quadratic programming (QP) problem, which not only satisfies the MW constraints, but also avoid causing excessive dead spaces. Finally, we integrate the FE issues into the formulated MW-aware QP model, and adopt the modulus-based matrix splitting iteration method (MMSIM) to solve the mathematical model effectively and efficiently. Experimental results show that our algorithm can resolve all MW constraints and mitigate the half-row fragmentation effect without any extra area overhead in a reasonable time.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
INTEGRATION-THE VLSI JOURNAL
ISSN: 0167-9260
Year: 2020
Volume: 71
Page: 1-10
1 . 2 1 1
JCR@2020
2 . 2 0 0
JCR@2023
ESI Discipline: COMPUTER SCIENCE;
ESI HC Threshold:149
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 4
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: