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

author:

Chen, Jianli (Chen, Jianli.) [1] | Yang, Peng (Yang, Peng.) [2] | Li, Xingquan (Li, Xingquan.) [3] | Zhu, Wenxing (Zhu, Wenxing.) [4] (Scholars:朱文兴) | Chang, Yao-Wen (Chang, Yao-Wen.) [5]

Indexed by:

CPCI-S EI Scopus

Abstract:

Mixed-cell-height standard cells are prevailingly used in advanced technologies to achieve better design trade-offs among timing, power, and routability. As feature size decreases, placement of cells with multiple threshold voltages may violate the complex minimum implant -area (MIA) layer rule arising from the limitations of patterning technologies. Existing works consider the mixed-cell-height placement problem only during legalization, or handle the MIA constraints during detailed placement. In this paper, we address the mixed-cell-height placement problem with MIA constraints into two major stages: post global placement and MIA-aware legalization. In the post global placement stage, we first present a continuous and differentiable cost function to address the Vdd/Vss alignment constraints, and add weighted pseudo nets to MIA violation cells dynamically. Then, we propose a proximal optimization method based on the given global placement result to simultaneously consider Vdd!Vss alignment constraints, MIA constraints, cell distribution, cell displacement, and total wirelength. In the MIA-aware legalization stage, we develop a graph-based method to cluster cells of specific threshold voltages, and apply a strip packing-based binary linear programming to reshape cells. Then, we propose a matching-based technique to resolve intra-row MIA violations and reduce filler insertion. Furthermore, we formulate inter-row MIA-aware legalization as a quadratic programming problem, which is efficiently solved by a modulus-based matrix splitting iteration method. Finally, MIA-aware cell allocation and refinement are performed to further improve the result. Experimental results show that, without any extra area overhead, our algorithm still can achieve 8.5% shorter final total wirelength than the state-of-the-art work.

Keyword:

Community:

  • [ 1 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 2 ] [Yang, Peng]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 3 ] [Li, Xingquan]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 4 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Fujian, Peoples R China
  • [ 5 ] [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Taipei 10617, Taiwan
  • [ 6 ] [Chang, Yao-Wen]Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan

Reprint 's Address:

  • 陈建利

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

Show more details

Version:

Related Keywords:

Related Article:

Source :

ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD) DIGEST OF TECHNICAL PAPERS

ISSN: 1933-7760

Year: 2018

Language: English

Cited Count:

WoS CC Cited Count: 12

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:438/10035658
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