| 講演名 | 2010-03-11 混合正規分布を用いた統計的タイミング解析手法の精度向上について(低電力設計と回路設計技術,システムオンシリコンを支える設計技術) 小幡 篤敬, 築山 修治, 福井 正博, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 正規分布を用いた統計的静的遅延解析手法において,統計的最大値演算によって生じる非正規分布を精度良く表す手法として,混合正規分布を用いた手法がある.この手法の統計的最大値演算では,周辺分布から推定された同時分布を用いるが,その同時分布に含まれる各正規分布の生起確率は,再収斂パスによって生じる依存関係を無視して計算されたものである.本研究では,これによって生じる誤差について検討し,条件付き確率を用いてより精確な生起確率を計算する手法を提案する.また,その手法の効果も示す. |
| 抄録(英) | In order to represent a non-Gaussian distribution resulting from statistical maximum operation accurately in the statistical static timing analysis using Gaussian distribution, an algorithm using Gaussian mixture models has been proposed. The statistical maximum operation in the algorithm uses a joint distribution estimated from given marginal distributions, and the probability of each Gaussian distribution in the joint distribution is calculated by ignoring a dependency generated by reconvergent paths. This paper evaluates the error caused by this assumption and proposes a method to calculate more accurate probabilities by using conditional probabilities. Experimental results evaluating this method are also reported. |
| キーワード(和) | 統計的タイミング解析 / 混合正規分布 / 統計的最大値演算 / 条件付き確率 |
| キーワード(英) | statistical timing analysis / Gaussian mixture model / statistical maximum operation / conditional probability |
| 資料番号 | VLD2009-111 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2010/3/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 混合正規分布を用いた統計的タイミング解析手法の精度向上について(低電力設計と回路設計技術,システムオンシリコンを支える設計技術) |
| サブタイトル（和） | |
| タイトル（英） | On an Accuracy Improvement of a Statistical Timing Analysis Using Gaussian Mixture Models |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 統計的タイミング解析 / statistical timing analysis |
| キーワード(2)（和/英） | 混合正規分布 / Gaussian mixture model |
| キーワード(3)（和/英） | 統計的最大値演算 / statistical maximum operation |
| キーワード(4)（和/英） | 条件付き確率 / conditional probability |
| 第 1 著者 氏名（和/英） | 小幡 篤敬 / Atsutaka OBATA |
| 第 1 著者 所属（和/英） | 中央大学大学院理工学研究科 Graduate School of Science and Engineering, Chuo University |
| 第 2 著者 氏名（和/英） | 築山 修治 / Shuji TSUKIYAMA |
| 第 2 著者 所属（和/英） | 中央大学大学院理工学研究科 Graduate School of Science and Engineering, Chuo University |
| 第 3 著者 氏名（和/英） | 福井 正博 / Masahiro FUKUI |
| 第 3 著者 所属（和/英） | 立命館大学大学院理工学研究科 Graduate School of Science and Engineering, Ritsumeikan University |
| 発表年月日 | 2010-03-11 |
| 資料番号 | VLD2009-111 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 462 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |