ハイパキューブにおける通信路競合を考慮したスケジューリング法

スポンサーリンク

概要

論文の詳細を見る
通信路で結合されたマルチプロセッサのスケジューリングでは,プロセッサ間の通信コストや通信路競合の影響のためタスクの実行が遅らされる場合がある.本論文では,通信コストおよび通信路競合を考慮したハイパキューブを対象とするタスクスケジューリング法を提案する.提案法は,タスクに通信コストを含めた優先度を与え,優先度順に通信路競合を考慮してプロセッサにタスクを配置する.プロセッサへの配置前に計算できる最遅開始時刻をタスクの優先度とし,すべての先行タスクの割当てが終了したタスクを割当て可能タスクとすることで,実行タイミングのトレースを不要とし高速化を図っている.本提案法をランダムに生成したタスクグラフに適用した結果,タスク数が1,024の場合でもプロセッサ数が2から32の範囲でほぼ直線的なスケーラビリティが得られ,完了時間の下限の2倍以内で実行できることを確認した.
社団法人電子情報通信学会の論文
1993-07-25

著者

関連論文

もっと見る

スポンサーリンク