Title :
Crosstalk minimization using wire perturbations
Author :
Saxena, Prashant ; Liu, C.L.
Author_Institution :
Strategic CAD Labs., Intel Corp., Hillsboro, OR, USA
Abstract :
We study the variation of the crosstalk in a net and its neighbors when one of its trunks is perturbed, showing that the trunk´s perturbation range can be efficiently divided into subintervals having monotonic or unimodal crosstalk variation. We can therefore determine the optimum trunk location without solving any non-linear equations. Using this, we construct and experimentally verify an algorithm to minimize the peak net crosstalk in a gridless channel
Keywords :
VLSI; circuit layout CAD; circuit optimisation; crosstalk; high-speed integrated circuits; integrated circuit layout; integrated circuit noise; minimisation; VLSI; crosstalk minimization; gridless channel; monotonic crosstalk variation; peak net crosstalk; trunk perturbation algorithm; trunk perturbation range; unimodal crosstalk variation; wire perturbations; Algorithm design and analysis; Capacitance; Computer science; Crosstalk; Fabrication; Geometry; Iterative algorithms; Nonlinear equations; Routing; Wire;
Conference_Titel :
Design Automation Conference, 1999. Proceedings. 36th
Conference_Location :
New Orleans, LA
Print_ISBN :
1-58113-092-9
DOI :
10.1109/DAC.1999.781281
