Global routing with crosstalk constraints

Authors:
Hai Zhou;D. F. Wong
Affiliations:
Adv. Technol. Group, Synopsys Inc., Mountain View, CA;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2006

Citing 0
Cited 17

Post global routing RLC crosstalk budgeting

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Layer assignment for crosstalk risk minimization

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
A coupling and crosstalk considered timing-driven global routing algorithm for high performance circuit design

Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Coupling aware timing optimization and antenna avoidance in layer assignment

Proceedings of the 2005 international symposium on Physical design
A novel timing-driven global routing algorithm considering coupling effects for high performance circuit design

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
A Min-area Solution to Performance and RLC Crosstalk Driven Global Routing Problem

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Timing driven track routing considering coupling capacitance

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
A coupling and crosstalk-considered timing-driven global routing algorithm for high-performance circuit design

Integration, the VLSI Journal
Crosstalk minimization in logic synthesis for PLAs

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Full-chip multilevel routing for power and signal integrity

Integration, the VLSI Journal
Wire density driven global routing for CMP variation and timing

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Non-slicing floorplanning-based crosstalk reduction on gridless track assignment for a gridless routing system with fast pseudo-tile extraction

Proceedings of the 2008 international symposium on Physical design
Deflecting crosstalk by routing reconsideration through refined signal correlation estimation

Proceedings of the 19th ACM Great Lakes symposium on VLSI
Priority-based routing resource assignment considering crosstalk

Journal of Computer Science and Technology
A gridless routing system with nonslicing floorplanning-based crosstalk reduction on gridless track assignment

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Extended global routing with RLC crosstalk constraints

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Simultaneous scheduling, allocation, binding, re-ordering, and encoding for crosstalk pattern minimization during high-level synthesis

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	0.03

Visualization

Abstract

Due to the scaling down of device geometry and increasing of frequency in deep submicron designs, crosstalk between interconnection wires has become an important issue in very large scale integration (VLSI) layout design. In this paper, we consider crosstalk avoidance during global routing. We present a global routing algorithm based on a new Steiner tree formulation and the Lagrangian relaxation technique. We also give theoretical results on the complexity of the problem