Track assignment considering crosstalk-induced performance degradation Conference Paper uri icon


  • Track assignment is a critical step between global routing and detailed routing in modern VLSI chip designs. Crosstalk, which is largely decided by wire adjacency, has significant impact on interconnect delay and circuit performance. Therefore, the amount of crosstalk should be restrained in order to satisfy timing constraints. In this work, a novel track assignment algorithm is proposed to reduce crosstalk-induced performance degradation. The problem is formulated as a Traveling Salesman Problem (TSP) and solved by a graph-based heuristic. Experimental results on the ISPD2011 benchmark circuits show that the violations on crosstalk bounds can be reduced by up to 99.56% compared to the conventional non-constraint-based heuristics. 2012 IEEE.

name of conference

  • 2012 IEEE 30th International Conference on Computer Design (ICCD 2012)

published proceedings

  • 2012 IEEE 30th International Conference on Computer Design (ICCD)

author list (cited authors)

  • Zhao, Q., & Hu, J.

citation count

  • 1

complete list of authors

  • Zhao, Qiong||Hu, Jiang

publication date

  • September 2012