確率過程を用いた遅延解析手法の検討

摘要

Gamma分布を利用した静的回路遅延解析では，0次，1次，2次のmomentが必要である．従来のmomentの計算手法である回路状態方程式係数法では，全nodeのmomentを計算してしまうという問題がある．この問題の解決を図るために，2次moment計算は，random walk法を利用して注目しているnodeだけの2次moment計算する手法，1次momentの計算は，回路の電流源の値が同一である特徴を利用した静的moment計算手法を提案する．random walk法と静的moment計算手法を組み合わせた遅延解析手法の実現手段の検討を行った．%0th, 1st, and 2nd order circuit moments are needed for the static delay analysis using Gamma distribution. These moments are calculated usually based on the state equation. In that case, unnecessary moments that are not corresponding to the node we want to know the delay, are calculated. For that reason, this process becomes very time consuming. We propose two circuit moment calculation methods. First is to calculate 1st moment statically using the fact that all the 0* moments becomes 1. Second is to calculate 2nd order circuit moment using random walk method.