Year: 2020
Author: Xiqiong Bai, Dixiu Xiao, Jianli Chen, Wenxing Zhu, Yadong Zhang, Taotao Lu, Lifeng Wu
Annals of Applied Mathematics, Vol. 36 (2020), Iss. 1 : pp. 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2020-AAM-18091
Annals of Applied Mathematics, Vol. 36 (2020), Iss. 1 : pp. 31–47
Published online: 2020-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 17
Keywords: detailed routing advanced technology nodes pin-access total vias.