DocumentCode
1562601
Title
A crosstalk aware two-pin net router
Author
Hsiao, Ming-Fu ; Marek-Sadowska, Malgorzata ; Chen, Sao-Jie
Volume
5
fYear
2003
Abstract
In 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.
Keywords
VLSI; circuit layout CAD; circuit optimisation; graph theory; integrated circuit layout; network routing; VLSI; constrained region graph; critical net; crosstalk aware two-pin net router; data structure; optimal solution; special net routing; timing critical nets; two-pin connection; CMOS process; Capacitance; Circuit noise; Clocks; Coupling circuits; Crosstalk; Minimization; Routing; Timing; Wires;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1206325
Filename
1206325
Link To Document