National Taiwan University Dept Elect EngnHo, Tsung-YiTsung-YiHoChang, Yao-WenYao-WenChangChen, Sao-JieSao-JieChenLee, Der-TsaiDer-TsaiLee2006-11-142018-07-062006-11-142018-07-062005-06http://ntur.lib.ntu.edu.tw//handle/246246/200611150121531http://ntur.lib.ntu.edu.tw/bitstream/246246/200611150121531/1/3182.pdfIn 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 heuristic for global routing. Compared with the state-of-the-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%. 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.application/pdf1100090 bytesapplication/pdfzh-TWDetailed routingglobal routinglayoutnoise optimizationphysical designroutingtiming optimizationjournal articlehttp://ntur.lib.ntu.edu.tw/bitstream/246246/200611150121531/1/3182.pdf