@Article{AAM-36-1,
author = {Xiqiong, Bai and Xiao, Dixiu and Jianli, Chen and Zhu, Wenxing and Zhang, Yadong and Taotao, Lu 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 = {<p style="text-align: justify;">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.</p>},
issn = {},
doi = {https://doi.org/2020-AAM-18091},
url = {https://global-sci.com/article/72654/an-effective-detailed-routing-algorithm-considering-advanced-technology-nodes}
}