Title :
Towards global routing with RLC crosstalk constraints
Author :
Ma, James D Z ; He, Lei
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
Abstract :
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 3 GHz 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
Keywords :
VLSI; circuit layout CAD; crosstalk; integrated circuit layout; network routing; wiring; 3 GHz; RLC crosstalk constraints; VLSI; area; crosstalk violations; fidelity; global routing; industrial benchmark circuits; net ordering; shield insertion; three-phase GSINO algorithm; total wire length; wire length overhead; Algorithm design and analysis; Clocks; Crosstalk; Engineering profession; Helium; Permission; RLC circuits; Routing; Very large scale integration; Wires;
Conference_Titel :
Design Automation Conference, 2002. Proceedings. 39th
Conference_Location :
New Orleans, LA
Print_ISBN :
1-58113-461-4
DOI :
10.1109/DAC.2002.1012709
