Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地-)
スポンサーリンク
概要
- 論文の詳細を見る
random walk法は,回路をMarkov chainに置き換え,統計的計算処理により解を求める手法である。回路解析と異なり,注目しているnodeの電圧,あるいは電流のみを計算することができ、計算処理が極めて簡単である、といった側面を持つ反面、計算回数が膨大になる,また解の収束判定が難しい,という問題が潜在する.これらの欠点を克服するため,3つの手法:random walk打ち切り判定手法,walk共用法による高速化手法,および初期値戻り法による過渡解析高速化手法を提案する.walk共用法を用いた場合,精度を犠牲にすることなしに,1nodeあたりの計算回数を約1/2前後に低減でき,また,初期値戻り法を用いた場合,容量を含む回路の過渡解析の計算回数を約1/20前後に低減できることを実験により確認した.従来random walk法を過渡解析に適用すると,全てのnodeの計算が必要であったが,初期値戻り法により注目nodeのみの解析が可能となった.
- 一般社団法人情報処理学会の論文
- 2008-11-10
著者
関連論文
- ランダムウォーク法の大規模熱RC回路解析への応用(研究速報)
- ランダムウォーク法の大規模熱RC回路解析への応用
- A-3-3 Random Walk回路解析における高速化手法の提案(A-3.VLSI設計技術,一般セッション)
- Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- Walk共用法と初期値戻り法とによるRandom Walk法の高速化、高精度化(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地-)
- 非線形ルックアップテーブル簡略化による遅延解析の高精度化,高速化手法(研究速報)
- A-1-33 特異値分解を用いた回路端子reduction(A-1. 回路とシステム,一般セッション)
- AWE法における非線形計画法を用いた安定化
- AWE法における非線形計画法を用いた安定化
- 安定性を考慮したAWE法
- 確率過程を用いた遅延解析手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- 線形計画法を用いた電源ノイズ解析高速化手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- 確率過程を用いた遅延解析手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- 線形計画法を用いた電源ノイズ解析高速化手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地)
- 確率過程を用いた遅延解析手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地-)
- 線形計画法を用いた電源ノイズ解析高速化手法の検討(遅延・電源ノイズ解析,デザインガイア2008-VLSI設計の新しい大地-)
- 回路縮約におけるbi-orthogonalization手法の一提案(研究速報)
- 多端子対回路網合成を考慮した回路縮約手法(研究速報)
- MOR法の電源ノイズ解析システムヘの適用
- A-1-32 電圧制御型電流源を用いた多端子対回路の合成(A-1. 回路とシステム,一般セッション)
- A-1-31 MORにおけるBi-orthogonalization法の提案(A-1. 回路とシステム,一般セッション)
- A-3-4 MOR法を利用したVLSI電源ノイズ解析(A-3.VLSI設計技術,一般講演)
- A-3-3 ルックアップテーブルを用いた遅延解析高次モーメント法(A-3.VLSI設計技術,一般講演)
- A-1-36 Ramp入力波形対応Weibull型信号遅延解析手法(A-1.回路とシステム,一般セッション)
- A-1-35 クロストークノイズ解析における高精度・高速化に関する研究(A-1.回路とシステム,一般セッション)
- C-12-1 16ビットマイコンへの論理BIST構造の実装(C-12.集積回路A(設計・テスト・実装技術),一般講演)
- A-1-15 MOR法によるVLSI配線ノイズ解析(A-1.回路とシステム,一般講演)
- A-1-14 MOR用VLSI配線回路網モデリング(A-1.回路とシステム,一般講演)
- Ramp状入力波形対応VLSI配線遅延解析手法
- ランダムウォーク法を用いた過渡解析高速化に関する一提案
- C-12-7 パイプライン構造を持つ画像雑音除去LSI(C-12.集積回路B(ディジタル),一般講演)
- C_011 ECC回路内蔵16ビットマイコンの設計(C分野:ハードウェア)
- C-12-7 ECC回路内蔵16ビットマイコンの設計(C-12.集積回路B(ディジタル),一般講演)
- ランダムウォーク法を用いた電源ノイズ解析の実用化に関する検討(研究速報)
- ランダムウォーク法を用いた電源ノイズ解析の実用化に関する検討