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

author:

Bai, Xiqiong (Bai, Xiqiong.) [1] | Xiao, Dixiu (Xiao, Dixiu.) [2] | Zhu, Wenxing (Zhu, Wenxing.) [3] (Scholars:朱文兴) | Chen, Jianli (Chen, Jianli.) [4]

Indexed by:

EI Scopus

Abstract:

Detailed routing problem has become more challenging in the advanced technology nodes due to the extreme scaling of chip size and the complicated design rules. In this paper, we present an effective algorithm for initial detailed routing considering connectivity constraints and design rules. Firstly we present an valid pin-access candidates generation technology for handling complex pin shapes. Then, we propose a tree-based net's components rearrangement algorithm to decide connect order for multiple nets' components. Finally, honoring routing preference metrics and advanced technology nodes, a multi-threaded algorithm is presented to achieve initial detailed routing results. Experimental results on industrial benchmarks show that, our proposed algorithm not only achieves high-quality routing result in a reasonable runtime, but also eliminates all the routing constraints efficiently. © 2019 IEEE.

Keyword:

Benchmarking Routing algorithms Semiconductor device manufacture Trees (mathematics)

Community:

  • [ 1 ] [Bai, Xiqiong]School of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 2 ] [Xiao, Dixiu]School of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 3 ] [Zhu, Wenxing]School of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 4 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 5 ] [Chen, Jianli]School of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China
  • [ 6 ] [Chen, Jianli]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

Year: 2019

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:119/10043802
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