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

author:

Zhu, Z. (Zhu, Z..) [1] | Chen, J. (Chen, J..) [2] | Zhu, W. (Zhu, W..) [3] | Chang, Y. (Chang, Y..) [4]

Indexed by:

Scopus

Abstract:

Mixed-cell-height circuits have become popular in advanced technologies for better power, area, routability, and performance trade-offs. 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 paper, 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. 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. IEEE

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, Z.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350116, China.
  • [ 2 ] [Chen, J.]State Key Lab of ASIC &
  • [ 3 ] System, Fudan University, Shanghai 200433, and the Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350116, China.
  • [ 4 ] System, Fudan University, Shanghai 200433, and the Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350116, China.
  • [ 5 ] [Zhu, W.]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350116, China.
  • [ 6 ] [Chang, Y.]Department of Electrical Engineering, Graduate Institute of Electronics Engineering, and the Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan. (e-mail: ywchang@ntu.edu.tw)

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

ISSN: 0278-0070

Year: 2020

2 . 8 0 7

JCR@2020

2 . 7 0 0

JCR@2023

ESI HC Threshold:132

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:66/9997574
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