• 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] | Chang, Yao-Wen (Chang, Yao-Wen.) [5]

Indexed by:

EI

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. © 2018 ACM.

Keyword:

Authentication Cells Computer aided design Contracts Cost functions Cytology Economic and social effects Graphic methods Iterative methods Linear programming Quadratic programming Threshold voltage

Community:

  • [ 1 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Yang, Peng]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Li, Xingquan]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Chang, Yao-Wen]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei; 10617, Taiwan
  • [ 6 ] [Chang, Yao-Wen]Department of Electrical Engineering, National Taiwan University, Taipei; 10617, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1092-3152

Year: 2018

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:225/10053951
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