データ再配置機構を備えたBSPモデルに基づくデータ並列ミドルウェア
スポンサーリンク
概要
- 論文の詳細を見る
データ再配置機構を備え,keyつきおよびkeyなしデータ要素を処理対象とするBulk Synchronous Parallel(BSP)モデルに基づくデータ並列ミドルウェアを開発し,スケーラビリティ性能評価を行った.BSPモデルでは,各サーバ上でデータがローカル処理されるため,サーバ間の負荷を平準化するにはデータの再配置が必要になる.本ミドルウェアは,データ要素間の独立性を利用することで,データ要素に対する並列計算実行中にもデータ要素単位での再配置を可能とする.3種類のアルゴリズム(EMアルゴリズム,K-means法,ロジスティック回帰学習)について性能評価した結果,上記非同期データ再配置方式は既存の同期データ再配置方式と比較して,データ再配置性能が最大37%向上することを確認した.また動的な負荷変動がある環境において,非同期データ再配置方式は同期データ再配置方式と比較して,計算性能が最大15.8%向上することを確認した.
- 2012-12-15