@techreport{oai:ipsj.ixsq.nii.ac.jp:00089442,
 author = {阿部, 洋一 and 田口, 学豊 and 木村, 啓二 and 笠原, 博徳 and Yoichi, Abe and Gakuho, Taguchi and Keiji, Kimura and Hironori, Kasahara},
 issue = {13},
 month = {Jan},
 note = {本稿では，プログラムのループに着目した統計的サンプリングによるメニーコアアーキテクチャシミュレーションの高速化手法の，自動クラスタリングによるサンプリング位置特定手法を提案する．筆者等による従来の提案手法では，着目するループからサンプリングするイタレーション数を統計的手法によって算出する．さらに，イタレーションごとの実行サイクル数が大きく変化するようなアプリケーションでは，クラスタリングによってプロファイル結果をサンプルサイズが小さくなるように分類することで，低サンプル数で高精度なシミュレーション結果推定を行うことができる．しかしながら，クラスタ数の決定は手動で行う必要があった．本稿ではクラスタリング手法として x-means 法を用いることで，クラスタ数の決定を自動で行う手法を提案する．本手法の予備評価として逐次実行コストの推定を行った結果，最もイタレーション実行コストの変動が激しい MPEG-2 エンコーダの入力動画 SIF16 の場合において， x-measns では 450 イタレーション中の 14 イタレーションをサンプリングすることで 1.92% の誤差が得られることを確認でき，高精度かつ低サンプリング数となるクラスタ数の決定を自動的に得られることが確認できた．, 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},
 title = {並列化アプリケーションを対象とした統計的手法によるメニーコアアーキテクチャシミュレーションの高速化},
 year = {2013}
}