ゼロ分散推定重点的サンプリングを用いたランダムウオークによる線形回路の過渡解析

摘要

ランダムウオークによる線形回路の過渡解析を高速化する手法を提案する．提案手法では，準ゼロ分散推定法に基づいて逐次的な確率更新を行う際に，一解析時刻前の節点電圧を利用して解析に必要なサンプル数を削減する．また解析中にサンプル数を自動的決定することにより，節点電位の変動による推定の不安定化を防止しつつ高速化を図る．提案手法により，従来のランダムウオーク法に基づく過渡解析に対して10倍以上の高速化を実現し，サンプル数自動決定により高速化と解析の安定化の両立を実現した．%We propose a method to accelerate random walk based transient analysis of linear circuits. Our method uses quasi-zero-variance estimation with adaptive sample number determination, in which walk probabilities are adaptively updated to reduce estimation variance. The node voltages of previous time step are reused to give initial guesses for alternative probabilities at every time point, which reduces the total number of required samples. An adaptive determination of the number of samples makes estimation very stable and accelerate the analysis even further. The proposed analysis achieves more than lOx speedup against the conventional method.