スケーラビリティを考慮した並列再帰の実行方式の提案と評価

スポンサーリンク

概要

論文の詳細を見る
並列再帰呼出を記述・実行可能な既存の並列言語処理系の多くは,動的負荷分散方式としてマネージャ・ワーカ法を採用している.マネージャ・ワーカ法ではワーカ数が多い場合,マネージャがボトルネックとなって全体性能が低下する.本稿では一部のプロセッサに負荷が集中しない動的負荷分散実行方式として,プロセッサグループ分割法(PD法)を提案する.PD法では,並列実行する再帰処理にプロセッサグループを割り当て,プロセッサ管理を各グループ毎に行うことで,プロセッサ管理負荷を分散する.また,並列再帰呼出時のプロセッサ管理に要する通信回数を減らすことで,プロセッサ管理負荷の軽減も図る.PD法に基づいて生成した並列プログラムが良好な性能を得たことを示し,PD法の有用性を示す.
2001-03-12

著者

関連論文

もっと見る

スポンサーリンク