Track Assignment Considering Crosstalk-induced Performance Degradation Conference Paper

abstract

• 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)

authors

• Hu, Jiang

published proceedings

• 2012 IEEE 30TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD)

author list (cited authors)

• Zhao, Q., & Hu, J.

citation count

• 2

complete list of authors

• Zhao, Qiong||Hu, Jiang

publication date

• September 2012

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Conference on Computer Design - VLSI in Computers and Processors  Journal

keywords

• Crosstalk
• Global Routing
• Track Assignment
• Vlsi

Digital Object Identifier (DOI)

• 10.1109/iccd.2012.6378696

International Standard Book Number (ISBN) 13

• 9781467330503

URI

• https://hdl.handle.net/1969.1/ETD-TAMU-2012-05-11018

start page

• 506

end page

• 507

volume

• 1

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ficcd.2012.6378696