講演抄録/キーワード |
講演名 |
2011-03-03 15:40
混合正規分布統計的最大値演算における最適性評価の一考察 ○石原 完・福井正博(立命館大)・築山修治(中大) VLD2010-134 |
抄録 |
(和) |
現在,統計的静的遅延解析(S-STA)手法の高精度化を目的に,ばらつき分布を混合正規分布で表現する手法が提案されている.この手法は,非正規分布や様々な相関,slewのばらつきを容易に扱うことができる手法であるが,S-STAの基本演算の1つである統計的最大値演算において用いられる手法には改良点がある.統計的最大値演算において用いられる手法には,最大値の混合正規分布を得る方法が固定化したものと,最大値の累積分布関数の形状を考慮して混合正規分布を得る手法がある.本文では,最大値の混合正規分布を8-GMMから2-GMMに変換する際に,8-GMMの8個の成分を2つのグループに分割するしかたによるタイミング制約違反確率の誤差の変化を調べる.さらにグリーディ法を用いて,上記で得られた解が極小値かどうかを検証する. |
(英) |
In order to improve the accuracy of statistical static timing analysis, a method using Gaussian mixture models have been proposed, which can handle any correlation, non-Gaussian distributions, and slew distributions easily. However, the previous method of computing the statistical maximum for Gaussian mixture models has a few points to be improved. In this paper, we search for differences of timing error by method of dividing eight elements of 8-GMM when we approximate 8-GMM into 2-GMM. Then we evaluate optimality of statistical maximum operation for Gaussian mixture models. |
キーワード |
(和) |
統計的最大値演算 / 混合正規分布 / 統計的静的タイミング解析 / 累積分布関数 / / / / |
(英) |
statistical maximum operatio / Gaussian mixture model / statistical static timing analysis / / / / / |
文献情報 |
信学技報, vol. 110, no. 432, VLD2010-134, pp. 105-110, 2011年3月. |
資料番号 |
VLD2010-134 |
発行日 |
2011-02-23 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2010-134 |