Volume 36, Issue 1
An Effective Detailed Routing Algorithm Considering Advanced Technology Nodes

Xiqiong Bai, Dixiu Xiao, Jianli Chen, Wenxing Zhu, Yadong Zhang, Taotao Lu & Lifeng Wu

Ann. Appl. Math., 36 (2020), pp. 31-47.

Published online: 2020-08

Export citation
  • Abstract

Detailed routing has become much challenging in modern circuit designs due to the extreme scaling of chip size and the complicated design rules. In this paper, we give an effective algorithm for detailed routing considering advanced technology nodes. First, we present a valid pin-access candidates generation technology for handling complex pin shapes. Then, we propose a tree-based nets components selection algorithm to decide connecting order for multiple nets components. Finally, combined with global routing results and advanced technology nodes, an initial routing results optimization algorithm is presented to achieve the final detailed routing results. Experimental results on industry benchmarks show that, our proposed algorithm not only achieves 100% routability on real industrial cases in a reasonable runtime, but also optimizes total wirelength, total vias and other advanced technology nodes simultaneously.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAM-36-31, author = {Bai , XiqiongXiao , DixiuChen , JianliZhu , WenxingZhang , YadongLu , Taotao and Wu , Lifeng}, title = {An Effective Detailed Routing Algorithm Considering Advanced Technology Nodes}, journal = {Annals of Applied Mathematics}, year = {2020}, volume = {36}, number = {1}, pages = {31--47}, abstract = {

Detailed routing has become much challenging in modern circuit designs due to the extreme scaling of chip size and the complicated design rules. In this paper, we give an effective algorithm for detailed routing considering advanced technology nodes. First, we present a valid pin-access candidates generation technology for handling complex pin shapes. Then, we propose a tree-based nets components selection algorithm to decide connecting order for multiple nets components. Finally, combined with global routing results and advanced technology nodes, an initial routing results optimization algorithm is presented to achieve the final detailed routing results. Experimental results on industry benchmarks show that, our proposed algorithm not only achieves 100% routability on real industrial cases in a reasonable runtime, but also optimizes total wirelength, total vias and other advanced technology nodes simultaneously.

}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/aam/18091.html} }
TY - JOUR T1 - An Effective Detailed Routing Algorithm Considering Advanced Technology Nodes AU - Bai , Xiqiong AU - Xiao , Dixiu AU - Chen , Jianli AU - Zhu , Wenxing AU - Zhang , Yadong AU - Lu , Taotao AU - Wu , Lifeng JO - Annals of Applied Mathematics VL - 1 SP - 31 EP - 47 PY - 2020 DA - 2020/08 SN - 36 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/aam/18091.html KW - detailed routing, advanced technology nodes, pin-access, total vias. AB -

Detailed routing has become much challenging in modern circuit designs due to the extreme scaling of chip size and the complicated design rules. In this paper, we give an effective algorithm for detailed routing considering advanced technology nodes. First, we present a valid pin-access candidates generation technology for handling complex pin shapes. Then, we propose a tree-based nets components selection algorithm to decide connecting order for multiple nets components. Finally, combined with global routing results and advanced technology nodes, an initial routing results optimization algorithm is presented to achieve the final detailed routing results. Experimental results on industry benchmarks show that, our proposed algorithm not only achieves 100% routability on real industrial cases in a reasonable runtime, but also optimizes total wirelength, total vias and other advanced technology nodes simultaneously.

Bai , XiqiongXiao , DixiuChen , JianliZhu , WenxingZhang , YadongLu , Taotao and Wu , Lifeng. (2020). An Effective Detailed Routing Algorithm Considering Advanced Technology Nodes. Annals of Applied Mathematics. 36 (1). 31-47. doi:
Copy to clipboard
The citation has been copied to your clipboard