| 講演名 | 2017-03-02 最大値分布を求めるための共分散計算の一手法 東 大貴(中大), 築山 修治(中大), 福井 正博(立命館大), 神戸 尚志(近畿大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 統計的静的遅延解析などの統計的手法では，複数個のばらつき量の中の最大の分布を，2個のばらつき量に対する最大値演算の繰り返しで求めている．また，相関を効率良く処理するため，ばらつき量を幾つかの説明変数の線形和で表わしている．その為，最大値の分布を求めた際，各説明変数の感度，すなわち共分散を計算する必要が生じる．しかし，最大値の分布を正規分布あるいは混合正規分布で近似する際，分散と共分散を同時に正しい値にできるとは限らない．本文では，分散を正しく保ったまま，共分散の誤差をできるだけ小さくする手法を提案し，その性能評価を行う． |
| 抄録(英) | In statistical approaches such as statistical static timing analysis, the distribution of the maximum of plural distributions is computed by repeating a maximum operation for two distributions. Moreover, since each distribution is represented by a linear combination of several explanatory random variables so as to handle correlations efficiently, sensitivity of the maximum of two distributions to each explanatory random variable, that is, covariance between the maximum and an explanatory random variable, must be calculated in every maximum operation. However, if the distribution of the maximum is represented by a Gaussian or a Gaussian mixture model, it is not always possible to make both variance and covariance accurate values. We propose an algorithm to compute covariance with smaller error without deteriorating the accuracy of variance, and show experimental results to evaluate its performance. |
| キーワード(和) | 統計的最大値演算 / 混合正規分布 / 共分散 / 感度 / 統計的手法 |
| キーワード(英) | statistical maximum operation / Gaussian mixture model / covariance / sensitivity / statistical methods |
| 資料番号 | VLD2016-121 |
| 発行日 | 2017-02-22 (VLD) |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 2017/3/1(から3日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術 |
| テーマ（英） | |
| 委員長氏名（和） | 竹中 崇(NEC) |
| 委員長氏名（英） | Takashi Takenana(NEC) |
| 副委員長氏名（和） | 越智 裕之(立命館大) |
| 副委員長氏名（英） | Hiroyuki Ochi(Ritsumeikan Univ.) |
| 幹事氏名（和） | 福田 大輔(富士通研) / 永山 忍(広島市大) |
| 幹事氏名（英） | Daisuke Fukuda(Fujitsu Labs.) / Shinobu Nagayama(Hiroshima City Univ.) |
| 幹事補佐氏名（和） | Parizy Matthieu(富士通研) |
| 幹事補佐氏名（英） | Parizy Matthieu(Fujitsu Labs.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 最大値分布を求めるための共分散計算の一手法 |
| サブタイトル（和） | |
| タイトル（英） | An algorithm to compute covariance for finding distribution of the maximum |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 統計的最大値演算 / statistical maximum operation |
| キーワード(2)（和/英） | 混合正規分布 / Gaussian mixture model |
| キーワード(3)（和/英） | 共分散 / covariance |
| キーワード(4)（和/英） | 感度 / sensitivity |
| キーワード(5)（和/英） | 統計的手法 / statistical methods |
| 第 1 著者 氏名（和/英） | 東 大貴 / Daiki Azuma |
| 第 1 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 2 著者 氏名（和/英） | 築山 修治 / Shuji Tsukiyama |
| 第 2 著者 所属（和/英） | 中央大学(略称：中大) Chuo University(略称：Chuo Univ.) |
| 第 3 著者 氏名（和/英） | 福井 正博 / Masahiro Fukui |
| 第 3 著者 所属（和/英） | 立命館大学(略称：立命館大) Ritsumeikan University(略称：Ritsumeikan Univ.) |
| 第 4 著者 氏名（和/英） | 神戸 尚志 / Takashi Kambe |
| 第 4 著者 所属（和/英） | 近畿大学(略称：近畿大) Kinki University(略称：Kinki Univ.) |
| 発表年月日 | 2017-03-02 |
| 資料番号 | VLD2016-121 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | VLD-478 |
| ページ範囲 | pp.103-108(VLD), |
| ページ数 | 6 |
| 発行日 | 2017-02-22 (VLD) |