Crosstalk- and performance-driven multilevel full-chip routing
Resource
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24 (6): 869-878
Journal
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Journal Volume
24
Journal Issue
6
Pages
869-877
Date Issued
2005
Author(s)
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 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.
Type
journal article