Symbolic Moment And Sensitivity Computation Method With Application To Crosstalk Avoidance In Routing

As the VLSI feature size scaled down, the crosstalk and coupling effects between Interconnects become more and more significant and the chip is facing a serious signal integrity problem. At the same time, die size and power dissipation also directly affects the performance and reliability of the chip. Wire sizing has been proved been a good method on physical optimization. Due to high computation complexity, most traditional wire-sizing algorithm use simple mathematical model to estimate the signal delay and the effect of coupling.This paper proposes a symbolic moment sensitivity computation method, which can be used to compute moment sensitivities versus all RC elements in the circuit by traverse the symbolic representation only once. Symbolic Moment and Moment Sensitivity evaluation method has the advantage of high efficiency and repeatability, which was applied to solve a more precise physical optimization model by the Author. The optimization model uses D2M as the metric of signal delay, account the worst case that aggressor can affect the victim when coupling is considered. The experiment result shows that such a model has higher fidelity when compared to traditional wire-sizing models.