並列化メディアアプリケーションを対象としたメニーコアアーキテクチャシミュレーションの高速化の検討

スポンサーリンク

概要

論文の詳細を見る
本稿ではプログラム上のループ処理に対する統計的サンプリングによる,並列化メディアアプリケーションを対象としたメニーコアシミュレーションの高速化手法を検討する.筆者などによるこれまでのループ全体を 1 つの母集団とみなしてサンプリングを行う手法では,イテレーション間のコスト変動が大きい場合に,サンプル数の増加や推定誤差が大きくなってしまうという問題があった.本稿では,この問題を K 平均法によるクラスタリングを用いてサンプル数,サンプル位置の特定を行うことで解決を試みる.動画圧縮アプリケーションの MPEG2 エンコーダを実サーバー上で動作させて得た計測結果を元に検証したところ,クラスタリングをすることによって,クラスタリングを行わない場合と比較して最大で 11.4 倍の速度向上が見込まれることが分かった.推定誤差については,検証した全ての条件で目標とする誤差の範囲に収められる見込みとなった.
2012-03-20

著者

関連論文

もっと見る

スポンサーリンク