Global Routing with Crosstalk Constraints

—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.

• Type: Conference
• Year: 1998
• Where: DAC
• Authors: Hai Zhou, D. F. Wong
• Keywords: Computer Architecture, DAC 1998, Deep Submicron Designs, Global Routing, Global Routing Algorithm