@techreport{oai:ipsj.ixsq.nii.ac.jp:00075632, author = {萩原, 汐 and 伊達, 貴徳 and 上薗, 巧 and 益, 一哉 and 佐藤, 高史 and Shiho, Hagiwara and Takanori, Date and Takumi, Uezono and Kazuya, Masu and Takashi, Sato}, issue = {25}, month = {Mar}, note = {微細化に伴う製造ばらつきの相対的増大による歩留まり低下を防止するため,設計時に歩留まりを見積もる手法が必要とされている.見積もり手法の 1 つに MonteCarlo 法があるが,生起確率の低い事象に対して収束が遅いという課題がある.この収束を速める方法として重点的サンプリングがあるが,サンプリングに用いる確率密度関数 g(x) を適切に選択しないと効果が得られない.そこで本稿では,g(x) として混合正規分布を使う場合に,g(x) を決定する手法を提案する.提案手法ではクラスタリングにより g(x) を構成する正規分布の数を決め,二分法により不良領域境界を探索し,各々の正規分布の平均値を決める.提案手法により求めた確率密度分布 g(x) は良品/不良品領域の境界付近で多くのサンプルを得ることができるので,効率的に不良率を見積ることができる.また,6-24 次元における SRAM セルの不良率を提案手法により算定し,従来の Monte Carlo 法と比較し計算時間を 2 桁から 5 桁削減できることを確認した., 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.}, title = {混合正規分布による重点的サンプリングの高次元ばらつき解析への適用}, year = {2011} }