講演名 | 1995/10/20 入出力命令を含むプログラムの並列化 朝井 義人, 渋沢 進, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 従来、入出力命令を含むプログラムの並列化の際には、入出力命令とその他の命令が分けられ、入出力命付に関しては逐次で実行されていた。そのため並列化の効率が悪くなるという問題があった。本稿ではより多くの並列性を抽出するために、入出力命令を含むプログラムの新たな並列化手法について報告する。この手法は、入出力命令を含まないプログラムの並列化で利用されている最早実行開始条件解析法に、新たに入出力命令間の依存関係としてデバイス依存を導入することにより並列化を行うものである。またこの手法の有効性を示すために、シミュレーションにより従来の手法と本手法の性能比較を行った。その結果、プログラムの大きさ、入出力命令の割合に関係なくデバイス依存を用いた方が効率的に並列化が行われていた。 |
抄録(英) | Input/Output(I/O) instructions are executed sequentially when programs with I/O instructions are parallelized. From this reason, the efficiency of parallelization is degraded. In this paper, we present a new parallelization method of programs with I/O instructions to extract more parallelism. We introduce the device dependence as a dependence constraint between I/O instructions. Then we include it into the analysis of earliest execution condition which can be used to parallelize programs without I/O instructions. We also simulate this method for various task-graphs and obtain more parallelism than that for the cases without the device dependence. |
キーワード(和) | 入出力命令 / デバイス依存 / プログラム並列化 / 依存グラフ / 実行開始条件 / 動的スケジューリング |
キーワード(英) | Input/Output instruction / device dependence / program parallelization / dependence graph, execution condition / dynamic scheduling |
資料番号 | SSE95-107,CPSY95-77 |
発行日 |
研究会情報 | |
研究会 | SSE |
---|---|
開催期間 | 1995/10/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Switching Systems Engineering (SSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 入出力命令を含むプログラムの並列化 |
サブタイトル(和) | |
タイトル(英) | A Parallelization Method of Programs with Input/Output Instructions |
サブタイトル(和) | |
キーワード(1)(和/英) | 入出力命令 / Input/Output instruction |
キーワード(2)(和/英) | デバイス依存 / device dependence |
キーワード(3)(和/英) | プログラム並列化 / program parallelization |
キーワード(4)(和/英) | 依存グラフ / dependence graph, execution condition |
キーワード(5)(和/英) | 実行開始条件 / dynamic scheduling |
キーワード(6)(和/英) | 動的スケジューリング |
第 1 著者 氏名(和/英) | 朝井 義人 / Yoshihisa Asai |
第 1 著者 所属(和/英) | 茨城大学 工学部 情報工学科 Department of Computer and Information Sciences, Faculty of Engineering, Ibaraki University |
第 2 著者 氏名(和/英) | 渋沢 進 / Susumu Shibusawa |
第 2 著者 所属(和/英) | 茨城大学 工学部 情報工学科 Department of Computer and Information Sciences, Faculty of Engineering, Ibaraki University |
発表年月日 | 1995/10/20 |
資料番号 | SSE95-107,CPSY95-77 |
巻番号(vol) | vol.95 |
号番号(no) | 327 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |