GAを用いた予測的タスク割付方式

青柳 洋一  上原 稔  森 秀樹  佐藤 章  

誌名
電子情報通信学会論文誌 D   Vol.J81-D1   No.11   pp.1181-1189
発行日: 1998/11/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: ソフトウェア基礎
キーワード: 
タスク割付,  GA,  ストリーム計算,  並列処理,  負荷分散,  

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




あらまし: 
本論文では,実行中の処理時間の短縮を目的に,空きプロセッサの変動に対応してタスクの実行開始時に最も適した割付を行う予測的なタスク割付法を提案した.本方式では予測的な割付を実現するために,静的解析が容易で,タスク割付に適したストリーム計算モデルを用いた.また,パイプライン処理のような周期性を有するタスクにおいて,多数の割付の候補の中から効率良く実用的に有効な最適割付解の近似を求めるため,遺伝的アルゴリズムを取り入れたタスク割付法を併せて提案した.