お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2011-11-21 (VLD, DC) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会