講演名 | 2008-11-19 Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地) 三輪 仁, 鈴木 五郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | random walk法は,回路をMarkov chainに置き換え,統計的計算処理により解を求める手法である。回路解析と異なり,注目しているnodeの電圧,あるいは電流のみを計算することができ、計算処理が極めて簡単である、といった側面を持つ反面、計算回数が膨大になる,また解の収束判定が難しい,という問題が潜在する.これらの欠点を克服するため,3つの手法:random walk打ち切り判定手法,walk共用法による高速化手法,および初期値戻り法による過渡解析高速化手法を提案する.walk共用法を用いた場合,精度を犠牲にすることなしに,1 nodeあたりの計算回数を約1/2前後に低減でき,また,初期値戻り法を用いた場合,容量を含む回路の過渡解析の計算回数を約1/20前後に低減できることを実験により確認した.従来random walk法を過渡解析に適用すると,全てのnodeの計算が必要であったが,初期値戻り法により注目nodeのみの解析が可能となった. |
抄録(英) | Random walk is a statistical approach to solve electric circuits using Markov chain Monte Carlo method. Unlike conventional circuit simulation, random walk can compute voltages or currents of only a small portion of the large circuit in very simple computation process. However, required computational repetition number per node is large. It is difficult to judge whether the solution has sufficiently converged. To overcome these difficulties, we propose three techniques; random walk termination decision technique, walk sharing technique and return-to-initial-value technique. Without sacrificing accuracy, the walk sharing technique reduced the computational repetition number by about a half and the return-to-initial-value technique reduced the computational repetition number in a transient analysis of a circuit with capacitors by about 20 times in our experiments. In the transient analysis using conventional random walk, all the nodes in the circuit need to be analyzed even if only one node is to be analyzed. Only one node of interest needs to be analyzed using our return-to-initial-value technique. |
キーワード(和) | Monte Carlo法 / Markov chain / 回路解析 / 電源ノイズ解析 / random walk法 / SPICE / KCL |
キーワード(英) | Monte Carlo method / Markov chain / circuit analysis / power grid noise analysis / random walk / SPICE / KCL |
資料番号 | VLD2008-87,DC2008-55 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2008/11/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地) |
サブタイトル(和) | |
タイトル(英) | Accuracy and Speed Improvement of Random Walk Simulation Using Walk Sharing and Return-to-Start Transient Analysis Technique |
サブタイトル(和) | |
キーワード(1)(和/英) | Monte Carlo法 / Monte Carlo method |
キーワード(2)(和/英) | Markov chain / Markov chain |
キーワード(3)(和/英) | 回路解析 / circuit analysis |
キーワード(4)(和/英) | 電源ノイズ解析 / power grid noise analysis |
キーワード(5)(和/英) | random walk法 / random walk |
キーワード(6)(和/英) | SPICE / SPICE |
キーワード(7)(和/英) | KCL / KCL |
第 1 著者 氏名(和/英) | 三輪 仁 / Hitoshi MIWA |
第 1 著者 所属(和/英) | 北九州市立大学情報メディア工学科 Department of Information Science, University of Kitakyushu |
第 2 著者 氏名(和/英) | 鈴木 五郎 / Goro SUZUKI |
第 2 著者 所属(和/英) | 北九州市立大学情報メディア工学科 Department of Information Science, University of Kitakyushu |
発表年月日 | 2008-11-19 |
資料番号 | VLD2008-87,DC2008-55 |
巻番号(vol) | vol.108 |
号番号(no) | 298 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |