• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zhu, Ziran (Zhu, Ziran.) [1] | Huang, Zhipeng (Huang, Zhipeng.) [2] | Yang, Peng (Yang, Peng.) [3] | Zhu, Wenxing (Zhu, Wenxing.) [4] (Scholars:朱文兴) | Chen, Jianli (Chen, Jianli.) [5] | Zhou, Hanbin (Zhou, Hanbin.) [6] | Dong, Senhua (Dong, Senhua.) [7]

Indexed by:

EI Scopus SCIE

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:

6T&amp 6TPPNN Clustering Fragmentation effect Legalization Minimum width (MW) constraints

Community:

  • [ 1 ] [Zhu, Ziran]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Huang, Zhipeng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Yang, Peng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 5 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 6 ] [Zhou, Hanbin]Empyrean Software Inc, Beijing 100000, Peoples R China
  • [ 7 ] [Dong, Senhua]Empyrean Software Inc, Beijing 100000, Peoples R China

Reprint 's Address:

  • 陈建利

    [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China

Show more details

Related Keywords:

Related Article:

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

Online/Total:246/10043627
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1