講演名 | 2011-03-03 混合正規分布統計的最大値演算における最適性評価の一考察(DFM,システムオンシリコンを支える設計技術) 石原 完, 福井 正博, 築山 修治, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 現在,統計的静的遅延解析(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 operation / Gaussian mixture model / statistical static timing analysis |
資料番号 | VLD2010-134 |
発行日 |
研究会情報 | |
研究会 | VLD |
---|---|
開催期間 | 2011/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | VLSI Design Technologies (VLD) |
---|---|
本文の言語 | JPN |
タイトル(和) | 混合正規分布統計的最大値演算における最適性評価の一考察(DFM,システムオンシリコンを支える設計技術) |
サブタイトル(和) | |
タイトル(英) | A Study for Evaluation of Statistical Maximum Operation for Gaussian Mixture Models |
サブタイトル(和) | |
キーワード(1)(和/英) | 統計的最大値演算 / statistical maximum operation |
キーワード(2)(和/英) | 混合正規分布 / Gaussian mixture model |
キーワード(3)(和/英) | 統計的静的タイミング解析 / statistical static timing analysis |
キーワード(4)(和/英) | 累積分布関数 |
第 1 著者 氏名(和/英) | 石原 完 / Tamotsu ISHIHARA |
第 1 著者 所属(和/英) | 立命館大学理工学部電子情報デザイン学科 Dept. of VLSI System Design, Ritsumeikan University |
第 2 著者 氏名(和/英) | 福井 正博 / Masahiro FUKUI |
第 2 著者 所属(和/英) | 立命館大学理工学部電子情報デザイン学科 Dept. of VLSI System Design, Ritsumeikan University |
第 3 著者 氏名(和/英) | 築山 修治 / Shuji TSUKIYAMA |
第 3 著者 所属(和/英) | 中央大学理工学部電気電子情報通信工学科 Dept. of Electrical, Electronic, and Comm. Eng. Chuo University |
発表年月日 | 2011-03-03 |
資料番号 | VLD2010-134 |
巻番号(vol) | vol.110 |
号番号(no) | 432 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |