並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化

• Item type: SIG Technical Reports(1)
• 公開日: 2013-01-24
• タイトル: 並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化
• タイトル / 言語: en
• タイトル: An Acceleration Technique of Many-core Architecture Simulation with Parallelized Applications by Statistical Technique
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: モデリング・シミュレーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属: 早稲田大学
• 著者所属(英): en
• 著者所属(英): WASEDA UNIVERSITY
• 著者所属(英): en
• 著者所属(英): WASEDA UNIVERSITY
• 著者所属(英): en
• 著者所属(英): WASEDA UNIVERSITY
• 著者所属(英): en
• 著者所属(英): WASEDA UNIVERSITY
• 著者名: 阿部, 洋一; 田口, 学豊; 木村, 啓二; 笠原, 博徳
• 著者名(英): Yoichi, Abe; Gakuho, Taguchi; Keiji, Kimura; Hironori, Kasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，プログラムのループに着目した統計的サンプリングによるメニーコアアーキテクチャシミュレーションの高速化手法の，自動クラスタリングによるサンプリング位置特定手法を提案する．筆者等による従来の提案手法では，着目するループからサンプリングするイタレーション数を統計的手法によって算出する．さらに，イタレーションごとの実行サイクル数が大きく変化するようなアプリケーションでは，クラスタリングによってプロファイル結果をサンプルサイズが小さくなるように分類することで，低サンプル数で高精度なシミュレーション結果推定を行うことができる．しかしながら，クラスタ数の決定は手動で行う必要があった．本稿ではクラスタリング手法として x-means 法を用いることで，クラスタ数の決定を自動で行う手法を提案する．本手法の予備評価として逐次実行コストの推定を行った結果，最もイタレーション実行コストの変動が激しい MPEG-2 エンコーダの入力動画 SIF16 の場合において， x-measns では 450 イタレーション中の 14 イタレーションをサンプリングすることで 1.92% の誤差が得られることを確認でき，高精度かつ低サンプリング数となるクラスタ数の決定を自動的に得られることが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an automatic decision technique of the number of clusters and sampling points for an acceleration technique of many-core architecture simulation by statistical methods. This technique, firstly, focuses on a structure of a benchmark program, especially loops. The number of sampling points is exploited from iterations of a target loop by statistical methods. If the variation of the cost of the iterations is large, these iterations are grouped into clusters. Thus, this technique enables higher estimation accuracy with fewer sampling points. However, the number of clusters must be decided by hand in our previous works. The automatic decision technique of the number of clusters by "x-means" is proposed in this paper. As a preliminary evaluation of the proposed technique, sequential execution costs of several benchmark programs are estimated. As a result, when MPEG2 encoder program with SIF16, which causes large variation among the cost of iterations, is used, 1.92% error is achieved with 14 iterations as sampling points of 450 iterations exploited by x-means
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2013-ARC-203, 号 13, p. 1-7, 発行日 2013-01-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会