マルチプロセッサシステムにおける通信時間を考慮したタスク割当て法

小林 真也  木村 春彦  武部 幹  

誌名
電子情報通信学会論文誌 D   Vol.J76-D1   No.12   pp.689-694
発行日: 1993/12/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
マルチプロセッサシステム,  並列処理,  タスク割当て,  通信オーバヘッド,  

本文: PDF(352.4KB)
>>論文を購入


あらまし: 
並列処理システムでは,プロセッサ間の通信時間を考慮したタスクのプロセッサへの割当てが処理速度の向上には重要である.本論文では,まず従来の割当て法のもつ問題点を指摘する.次に,タスクの処理時間のみを考慮したプレプライオリティと,各タスクの実行ごとに必要な通信時間から割当てを決定していく割当て法を提案する.また,その有効性を示す.