講演抄録/キーワード |
講演名 |
2011-11-28 15:40
ゼロ分散推定重点的サンプリングを用いたランダムウォークによる線形回路の過渡解析 ○宮川哲朗・筒井 弘・越智裕之・佐藤高史(京大) VLD2011-64 DC2011-40 |
抄録 |
(和) |
ランダムウォークによる線形回路の過渡解析を高速化する手法を提案する.提案手法では,準ゼロ分散推定法に基づいて逐次的な確率更新を行う際に,一解析時刻前の節点電圧を利用して解析に必要なサンプル数を削減する.また解析中にサンプル数を自動的決定することにより,節点電位の変動による推定の不安定化を防止しつつ高速化を図る.提案手法により,従来のランダムウォーク法に基づく過渡解析に対して 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 10x speedup against the conventional method. |
キーワード |
(和) |
電源網解析 / ランダムウォーク / 重点的サンプリング / / / / / |
(英) |
Voltage drop analysis / random-walk / importance sampling / / / / / |
文献情報 |
信学技報, vol. 111, no. 324, VLD2011-64, pp. 73-78, 2011年11月. |
資料番号 |
VLD2011-64 |
発行日 |
2011-11-21 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2011-64 DC2011-40 |
研究会情報 |
研究会 |
VLD DC IPSJ-SLDM CPSY RECONF ICD CPM |
開催期間 |
2011-11-28 - 2011-11-30 |
開催地(和) |
ニューウェルシティ宮崎 |
開催地(英) |
NewWelCity Miyazaki |
テーマ(和) |
デザインガイア2011 -VLSI設計の新しい大地― |
テーマ(英) |
Design Gaia 2010 -New Field of VLSI Design- |
講演論文情報の詳細 |
申込み研究会 |
VLD |
会議コード |
2011-11-VLD-DC-SLDM-CPSY-RECONF-ICD-CPM |
本文の言語 |
日本語 |
タイトル(和) |
ゼロ分散推定重点的サンプリングを用いたランダムウォークによる線形回路の過渡解析 |
サブタイトル(和) |
|
タイトル(英) |
A Fast Transient Analysis of Linear Circuit using Quasi Zero Variance Importance Sampling |
サブタイトル(英) |
|
キーワード(1)(和/英) |
電源網解析 / Voltage drop analysis |
キーワード(2)(和/英) |
ランダムウォーク / random-walk |
キーワード(3)(和/英) |
重点的サンプリング / importance sampling |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
宮川 哲朗 / Tetsuro Miyakawa / ミヤカワ テツロウ |
第1著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第2著者 氏名(和/英/ヨミ) |
筒井 弘 / Hiroshi Tsutsui / ツツイ ヒロシ |
第2著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第3著者 氏名(和/英/ヨミ) |
越智 裕之 / Hiroyuki Ochi / オチ ヒロユキ |
第3著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第4著者 氏名(和/英/ヨミ) |
佐藤 高史 / Takashi Sato / サトウ タカシ |
第4著者 所属(和/英) |
京都大学 (略称: 京大)
Kyoto University (略称: Kyoto Univ.) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2011-11-28 15:40:00 |
発表時間 |
25分 |
申込先研究会 |
VLD |
資料番号 |
VLD2011-64, DC2011-40 |
巻番号(vol) |
vol.111 |
号番号(no) |
no.324(VLD), no.325(DC) |
ページ範囲 |
pp.73-78 |
ページ数 |
6 |
発行日 |
2011-11-21 (VLD, DC) |