粗粒度タスク並列処理のための階層統合型実行制御手法(並列・分散処理技術)(<特集>次世代移動体通信システム)

スポンサーリンク

概要

論文の詳細を見る
本論文では,階層型マクロタスクグラフを用いた粗粗度タスク並列処理において,異なる階層の粗粒度タスク間並列性を効果的に利用する階層統合型実行制御手法を提案する.従来の粗粗度タスク並列処理では,階層的に定義された粗粒度タスクが,階層的にグルーピングされたプロセッサに割り当てられて実行されていた.このため,対象プログラムの各部分ごとに利用できる並列性の階層が異なる場合,限られたプロセッサ台数では,すべての並列性を利用することが困難であった.この問題点を解決するために,本論文では,階層開始マクロタスクという概念を導入することにより,複数階層の粗粒度タスクを統一的に取り扱い,全プロセッサ上で全階層の並列性を最大限に利用する実行制御手法を提案する.また,4階層ランダムマクロタスクグラフを用いた性能評価と,SMP上でのOpenMP実装によるSPECfp95ベンチマークプログラムの性能評価の結果から,提案手法の有効性が確認されている.
一般社団法人情報処理学会の論文
2004-12-15

著者

関連論文

もっと見る

スポンサーリンク