A new congestion and crosstalk aware router

In this paper, we study and implement a new congestion- and crosstalk-driven routing system. It first takes estimated congestion cost, crosstalk cost and the track utilization of each routing grid simultaneously into consideration to determine the global routing paths of all nets. Then a crosstalk-driven track assignment algorithm is applied to the global routing result to generate the corresponding detailed routing solution. The proposed approach can effectively disperse nets to lower congested regions. Compared with the results of the maze routing algorithm without consideration of crosstalk and the crosstalk aware routing solution, our algorithm achieves 94% and 17% reduction of the overall effective coupling length on average, respectively.