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

author:

Chen, J. (Chen, J..) [1] | Yang, P. (Yang, P..) [2] | Li, X. (Li, X..) [3] | Zhu, W. (Zhu, W..) [4] | Chang, Y.-W. (Chang, Y.-W..) [5]

Indexed by:

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

Keyword:

Community:

  • [ 1 ] [Chen, J.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Yang, P.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 3 ] [Li, X.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 4 ] [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 5 ] [Chang, Y.-W.]Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, 10617, Taiwan
  • [ 6 ] [Chang, Y.-W.]Department of Electrical Engineering, National Taiwan University, Taipei, 10617, Taiwan

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

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: 1

Affiliated Colleges:

Online/Total:91/10043892
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