A Fast Crosstalk- and Performance-Driven Multilevel Routing System
Tsung-Yi Ho, Yao‐Wen Chang, Sao‐Jie Chen, D. T. Lee · 2003
Abstract — In this paper, we propose a novel framework for fast multilevel routing considering crosstalk and performance optimization. To handle the crosstalk minimization problem, we incorporate an intermediate stage of layer/track assignment into the multilevel routing framework. For performance-driven routing, we propose a novel minimum-radius minimum-cost spanning-tree (MRMCST) heuristic for global routing. Compared with the state-ofthe-art multilevel routing with the routability mode, the experimental results show that our router achieved a 6.7X runtime speedup, reduced the respective maximum and average crosstalk (coupling length) by about 30 % and 24%, reduced the respective maximum and average delay by about 15 % and 5%. And compared with the timing-driven mode, the experimental results show that our router still achieved a 5.9X runtime speedup, reduced the respective maximum and average crosstalk by about 35 % and 23%, reduced the respective maximum and average delay by about 7 % and 10 % in comparable routability, and resulted in fewer failed nets.