A coupling and crosstalk-considered timing-driven global routing algorithm for high-performance circuit design

Authors:
Jingyu Xu;Xianlong Hong;Tong Jing;Ling Zhang;Jun Gu
Affiliations:
Department of Computer Science and Technology, Tsinghua University, Beijng, People's Republic of China;Department of Computer Science and Technology, Tsinghua University, Beijng, People's Republic of China;Department of Computer Science and Technology, Tsinghua University, Beijng, People's Republic of China;Department of Computer Science and Technology, Tsinghua University, Beijng, People's Republic of China;Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong
Venue:
Integration, the VLSI Journal
Year:
2006

Citing 11
Cited 1

Post global routing crosstalk risk estimation and reduction

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
An optimal algorithm for river routing with crosstalk constraints

Proceedings of the 1996 IEEE/ACM international conference on Computer-aided design
PRIMA: passive reduced-order interconnect macromodeling algorithm

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Table-lookup methods for improved performance-driven routing

DAC '98 Proceedings of the 35th annual Design Automation Conference
Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization

ISPD '00 Proceedings of the 2000 international symposium on Physical design
Towards global routing with RLC crosstalk constraints

Proceedings of the 39th annual Design Automation Conference
A timing-constrained algorithm for simultaneous global routing of multiple nets

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
An Efficient Hierarchical Timing-Driven Steiner Tree Algorithm for Global Routing

ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
TIGER: an efficient timing-driven global router for gate array and standard cell layout design

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Global routing with crosstalk constraints

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A timing model incorporating the effect of crosstalk on delay and its application to optimal channel routing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

NCXplore: a design space exploration framework of temporal encoding for on-chip serial interconnects

International Journal of High Performance Systems Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the exponential reduction in the scaling of feature size, inter-wire coupling capacitance becomes the dominant part of load capacitance. Two problems are introduced by couplings delay deterioration and crosstalk. This paper presents a timing-driven global routing algorithm along with consideration of coupling effects and crosstalk avoidance. Our work differs from the existing ones in that we design a global routing "framework" which performs well in terms of routablity, timing, and also facilitates the detailed routing in crosstalk avoidance. Experimental results on industrial circuits show that the algorithm leads to substantial delay reduction and effective crosstalk elimination.