A crosstalk aware two-pin net router

TitleA crosstalk aware two-pin net router
Publication TypeConference Paper
Year of Publication2003
AuthorsHsiao, M-F, Marek-Sadowska, M, Chen, S-J
Conference NameCircuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Date Publishedmay
Keywordscircuit layout CAD, circuit optimisation, constrained region graph, critical net, crosstalk aware two-pin net router, data structure, graph theory, integrated circuit layout, network routing, optimal solution, special net routing, timing critical nets, two-pin connection, VLSI
AbstractIn this paper we describe a crosstalk aware router, which can be applied to special net routing, such as clock, and other timing critical nets. The router uses a new data structure called constrained region graph which represents the necessary information. We developed a novel algorithm to solve the minimal crosstalk routing problem. We also prove that given a layout, and a two-pin connection of a critical net to be laid out, our algorithm can always obtain the optimal solution.