講演抄録/キーワード |
講演名 |
2011-01-21 10:40
タスクグラフのブロック分割に関する新たな提案とその評価 ○陳 霖・川淵美奈・葛 崎偉・中田 充(山口大)・斗納宏敏・神山尚也・嶋田一行(富士通テン) CST2010-72 |
抄録 |
(和) |
本論文では,マルチプロセッサスケジューリングにおけるブロック分割について従来の方法に加え,新たな方法を提案する.ブロックとはタスクグラフの連結部分グラフのことである.また,一つのブロックは一つのプロセッサで実行され,ブロックの実行に必要な全ての入力データはブロックの実行前に読み込まれる.さらに,全ての出力データは実行後に書き出される.このようなマルチプロセッサシステムにおいて,通信時間の増加を伴わずスケジュールがより短くなるブロック分割法を提案し,シミュレーションによる提案手法の評価を行う. |
(英) |
In this paper, we propose a new method in addition to previously proposed method on block division for multiprocessor scheduling.
Block is a connected subgraph of a task graph and is executed with one processor. The execution of a block should be such that the read-in of its necessary input data and the write-out of its output data must be done before and after its execution respectively.
Under such a multiprocessor system environment, in this paper we propose a method of block division for task graphs without the increasing of communication times and do computational simulation to evaluate our method. |
キーワード |
(和) |
マルチプロセッサスケジューリング / タスクグラフ / ブロック分割 / 通信時間 / / / / |
(英) |
multiprocessor scheduling / task graph / block division / communication times / / / / |
文献情報 |
信学技報, vol. 110, 2011年1月. |
資料番号 |
|
発行日 |
2011-01-13 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2010-72 |