混合正規分布による重点的サンプリングの高次元ばらつき解析への適用

• Item type: SIG Technical Reports(1)
• 公開日: 2011-03-11
• タイトル: 混合正規分布による重点的サンプリングの高次元ばらつき解析への適用
• タイトル / 言語: en
• タイトル: Application of Importance Sampling using Contaminated Normal Distribution to Multidimensional Variation Analysis
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: シミュレーション技術
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京工業大学統合研究院／日本学術振興会特別研究員
• 著者所属: 東京工業大学統合研究院
• 著者所属: 京都大学大学院情報学研究科／日本学術振興会特別研究員
• 著者所属: 東京工業大学統合研究院
• 著者所属: 京都大学大学院情報学研究科
• 著者所属(英): en
• 著者所属(英): Integrated Research Institute, Tokyo Institute of Technology / DC Research Fellow of the Japan Society for the Promotion of Science
• 著者所属(英): en
• 著者所属(英): Integrated Research Institute, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics Kyoto University / PD Research Fellow of the Japan Society for the Promotion of Science
• 著者所属(英): en
• 著者所属(英): Integrated Research Institute, Tokyo Institute of Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Informatics Kyoto University
• 著者名: 萩原, 汐; 伊達, 貴徳; 上薗, 巧; 益, 一哉; 佐藤, 高史
• 著者名(英): Shiho, Hagiwara; Takanori, Date; Takumi, Uezono; Kazuya, Masu; Takashi, Sato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 微細化に伴う製造ばらつきの相対的増大による歩留まり低下を防止するため，設計時に歩留まりを見積もる手法が必要とされている．見積もり手法の 1 つに MonteCarlo 法があるが，生起確率の低い事象に対して収束が遅いという課題がある．この収束を速める方法として重点的サンプリングがあるが，サンプリングに用いる確率密度関数 g(x) を適切に選択しないと効果が得られない．そこで本稿では，g(x) として混合正規分布を使う場合に，g(x) を決定する手法を提案する．提案手法ではクラスタリングにより g(x) を構成する正規分布の数を決め，二分法により不良領域境界を探索し，各々の正規分布の平均値を決める．提案手法により求めた確率密度分布 g(x) は良品/不良品領域の境界付近で多くのサンプルを得ることができるので，効率的に不良率を見積ることができる．また，6-24 次元における SRAM セルの不良率を提案手法により算定し，従来の Monte Carlo 法と比較し計算時間を 2 桁から 5 桁削減できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Process variation by miniaturization has been inducing yield degradation. Design-time yield estimation is required. Monte Carlo method, which is one of the effective yield estimation methods, has a problem that its convergence becomes slower when analyzing a low probability event. Although importance sampling can overcome this problem, it is valid only when the alternative probability density function, g(x), is appropriate. This paper proposes a procedure to determine appropriate g(x) when g(x) is a mixture gaussian distribution. In the proposed procedure, clustering result determines the number of normal distributions constructing g(x) and mean of each gaussian is determined through bisection method. g(x) determined by the proposed procedure can sample near the boundary of failure region and this accelerates yield estimation by importance sampling. SRAM yield estimations of 6 to 24 dimensions are also conducted as examples. The number of Monte Carlo trials has been reduced by 2-5 orders compared to a crude Monte Carlo simulation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムLSI設計技術（SLDM）; 巻 2011-SLDM-149, 号 25, p. 1-6, 発行日 2011-03-11
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会