講演抄録/キーワード |
講演名 |
2010-08-02 16:20
マルチプロセッサスケジューリングにおけるタスクグラフのブロック分割について 陳 霖・○川淵美奈・葛 崎偉・中田 充(山口大)・斗納宏敏・岡本貴子・穴吹篤志(富士通テン) CST2010-37 |
抄録 |
(和) |
本論文では,マルチプロセッサスケジューリングにおけるブロック分割の方法を提
案し,その評価を行う.ブロックとはタスクグラフの連結部分グラフのことである.また,1つのブロックは1つのプロセッサで実行され,ブロックの実行に必要な全ての入力データはブロックの実行前に読み込まれる.さらに,全ての出力データは実行後に書き出される.このような環境において,通信時間の増加を伴わずスケジュールがより短くなる分割法を提案する. |
(英) |
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. |
キーワード |
(和) |
タスクグラフ / 連結部分グラフ / ブロック分割 / 通信時間 / / / / |
(英) |
task graph / connected subgraph / block division / communication times / / / / |
文献情報 |
信学技報, vol. 110, 2010年8月. |
資料番号 |
|
発行日 |
2010-07-26 (CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CST2010-37 |