Towards global routing with RLC crosstalk constraints

Conventional global routing minimizes total wire length and congestion. Experiments using large industrial benchmark circuits show that up to 24% of nets in such routing solutions may have RLC crosstalk violations at 3GHz clock. We develop an extremely efficient length-scaled Keff (LSK) model that has a high fidelity for long-range RLC crosstalk. We formulate an extended global routing problem (denoted as GSINO) to consider simultaneous shield insertion and net ordering with RLC crosstalk constraints, then propose an effective three-phase GSINO algorithm. The GSINO algorithm completely eliminates the RLC crosstalk violations, and has small area and wire length overhead compared to conventional routing. Categories and Subject Descriptors B.7.2 [Design Aids] ? Placement and Routing General Terms Algorithms, Design, Theory

• Type: Conference
• Year: 2002
• Where: DAC
• Authors: James D. Z. Ma, Lei He
• Keywords: DAC 2002, Design Automation, Long-range Rlc Crosstalk, RLC Crosstalk Constraints, RLC Crosstalk Violations