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

author:

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

Indexed by:

Scopus SCIE

Abstract:

Mixed-cell-height circuits have become popular in advanced technologies for better power, area, routability, and performance tradeoffs. With technology and region constraints imposed by modern circuit designs, the mixed-cell-height legalization problem has become even more challenging. Additionally, an ideal legalization method should minimize both the average and maximum cell movements to preserve the quality of a given placement as much as possible. In this article, we present an effective and efficient mixed-cell-height legalization algorithm to consider technology and region constraints while minimizing the average and maximum cell movements. We first present a fence region handling technique to unify the fence regions and the default region. To obtain a desired cell assignment, we then propose a movement-aware cell reassignment method by iteratively reassigning cells in locally dense areas to their desired rows. After cell reassignment, a technology-aware legalization is presented to remove cell overlaps while satisfying the technology constraints. Finally, we propose a technology-aware refinement to further reduce the average and maximum cell movements without increasing the technology constraints violations. Compared with the champion of the 2017 CAD Contest at ICCAD and the state-of-the-art work, experimental results based on the 2017 CAD Contest at ICCAD benchmarks show that our algorithm achieves the best average and maximum cell movements and significantly fewer technology constraint violations, in a comparable runtime. The experimental results based on the modified 2015 ISPD Contest benchmarks also demonstrate the effectiveness of our algorithm in minimizing the average and maximum cell movements, compared with state-of-the-art mixed-cell-height legalizers.

Keyword:

Benchmark testing Circuit synthesis Computer science Electronic mail Fence regions Law legalization mixed-cell-height circuits Pins routability Standards technology constraints

Community:

  • [ 1 ] [Zhu, Ziran]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 2 ] [Chen, Jianli]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 3 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350116, Peoples R China
  • [ 4 ] [Chen, Jianli]Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
  • [ 5 ] [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Dept Elect Engn, Taipei 106, Taiwan
  • [ 6 ] [Chang, Yao-Wen]Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 106, Taiwan

Reprint 's Address:

  • [Chang, Yao-Wen]Natl Taiwan Univ, Grad Inst Elect Engn, Dept Elect Engn, Taipei 106, Taiwan

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS

ISSN: 0278-0070

Year: 2020

Issue: 12

Volume: 39

Page: 5128-5141

2 . 8 0 7

JCR@2020

2 . 7 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 9

SCOPUS Cited Count: 10

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:68/9996554
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