|
| AN EFFECTIVE DETAILED ROUTING ALGORITHM CONSIDERING ADVANCED TECHNOLOGY NODES |
| Xiqiong Bai,Dixiu Xiao,Jianli Chen,Wenxing Zhu,Yadong Zhang,Taotao Lu,Lifeng Wu |
| (College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, Fujian, PR China;Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou 350116, Fujian, PR China;Empyrean Software, Inc., Beijing 100000, PR China) |
| DOI： |
| Abstract: |
| Detailed routing has become much challenging in modern circuit \mbox{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 net’s 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. |
| Key words: detailed routing; advanced technology nodes; pin-access; total vias |