プロセッサグループの動的分割による並列再帰プログラムの実現手法

スポンサーリンク

概要

論文の詳細を見る
並列再帰呼び出しを記述・実行可能な既存の並列言語処理系の多くは, 動的負荷分散方式としてマネージャ・ワーカ法を採用している.マネージャ・ワーカ法ではワーカ数が多い場合, マネージャのワーカ管理負荷がボトルネックとなって全体性能が低下する.本稿では一部のプロセッサにプロセッサ管理負荷が集中しない動的負荷分散実行方式として, プロセッサグループ分割法(PD法)を提案する.PD法では, 並列実行する再帰処理にプロセッサグループを割り当て, プロセッサ管理を各グループごとに行うことで, プロセッサ管理負荷を分散する.さらに, 並列再帰呼び出し時のプロセッサ管理に要する通信回数を減らすことで, プロセッサ管理負荷の軽減を図る.また, 並列再帰による並列化のみならず, 再帰関数中のデータ並列性を利用することで, より高い性能向上を目指す.PD法に基づいて生成した並列プログラムが良好な性能を得たことを示し, PD法の有用性を示す.
一般社団法人情報処理学会の論文
2002-01-15

著者

関連論文

もっと見る

スポンサーリンク