講演抄録/キーワード |
講演名 |
2008-11-07 11:00
遺伝的アルゴリズムによる通信時間を考慮したマルチプロセッサスケジューリング手法の提案 ○中原雅人・大塚隆史・葛 崎偉・中田 充(山口大)・森山 裕・斗納宏敏(富士通テン) CAS2008-55 CST2008-33 |
抄録 |
(和) |
本研究は,プロセッサ間の通信に遅延時間が発生するマルチプロセッサシステムを対象としたスケジューリング手法の設計を目的とする.提案手法は先行制約を満たしたノードの実行順序リストを遺伝子とした遺伝的アルゴリズムを用いる.プロセッサの割り当ては,通信時間をできるだけ短縮するために,親ノードを実行したプロセッサから最短でそのタスクの実行を完了するようなものを選ぶ.さらに,シミュレーション実験による提案手法の性能評価を行う. |
(英) |
This paper aims at developing a scheduling method for multiprocessor systems with communication time. In this paper, we firstly propose a scheduling method using genetic algorithm, in which a gene expresses an order of the execution of the nodes and this order satisfies precedence constraint of the nodes. Processor allocations are done by assigning a task to such a processor so that completion time of the execution of the task is the ealiest. Finally, we do computational simulation experiments to evaluate our scheduling method. |
キーワード |
(和) |
マルチプロセッサスケジューリング / 通信時間 / 遺伝的アルゴリズム / タスクグラフ / / / / |
(英) |
multiprocessor scheduling / communication time / genetic algorithm / task graph / / / / |
文献情報 |
信学技報, vol. 108, 2008年11月. |
資料番号 |
|
発行日 |
2008-10-30 (CAS, CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2008-55 CST2008-33 |