| 講演名 | 2004-10-28 アプリケーション応答時間を最小化する並列データ転送アルゴリズム(インターネット及び一般) 山本 寛, 鶴 正人, 尾家 祐二, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク分散計算環境でのマスタ/ワーカ型の並列計算において,アプリケーションの実行に要するデータの送信,およびその計算を複数のラウンドに分割し,データ送信/計算を重ね合わせることにより良好な応答時間を達成するスケジューリング手法が提案されている.既存の手法では,マスタおよびワーカが接続されているそれぞれのネットワークの通信性能が等しい限定された環境を想定している.しかし,実際のネットワークにおいてはそれぞれの通信性能が異なる可能性があり,そのような環境では既存の方式は応答時間を最小化できない.そこで本研究では,マスタからの複数のワーカに対する並列データ送信を考慮して通信のタイミングを決定するアルゴリズムを提案する.このアルゴリズムを用いることによりデータの送信時間がアプリケーション応答時間に与える影響を極力抑え,下限値に極めて近い性能を達成できる事を示す. |
| 抄録(英) | In parallel computing based on the master/worker model in grid computing environment, in order to minimize the application turnaround time, some multiple-round scheduling algorithms have been proposed, in which the master dispatches its work to workers in a multiple round manner to overlap computation and communication. Those existing methods assume symmetrical environments where both the network attached by the master and that attached by workers have the same transmission capacity. However, in actual environments which have heteroge-neous capacities, the existing methods cannot minimize the turnaround time. Therefore, in this study, we propose a new scheduling algorithm which determines how to divide the application data to be processed, and when to send them to multiple workers by considering that the master can transfer them to multiple workers in parallel. It is analytically shown that this proposed algorithm can extremely reduce the adverse effect of the data transmission time between the master and workers on the application turnaround time, and can achieve the turnaround time close to the lower bound. |
| キーワード(和) | マスタ/ワーカ型 / 並列データ送信 |
| キーワード(英) | Master/Worker Model / Divisible Workload / UMR / Parallel Data Transfer |
| 資料番号 | IA2004-17 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2004/10/21(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アプリケーション応答時間を最小化する並列データ転送アルゴリズム(インターネット及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Parallel Data Transfer Algorithm Enabling Minimum Application Turnaround Time |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マスタ/ワーカ型 / Master/Worker Model |
| キーワード(2)（和/英） | 並列データ送信 / Divisible Workload |
| 第 1 著者 氏名（和/英） | 山本 寛 / Hiroshi YAMAMOTO |
| 第 1 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Dept. of Computer Science and Electronics, Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 鶴 正人 / Masato TSURU |
| 第 2 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Dept. of Computer Science and Electronics, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 尾家 祐二 / Yuji OIE |
| 第 3 著者 所属（和/英） | 九州工業大学情報工学部電子情報工学科 Dept. of Computer Science and Electronics, Kyushu Institute of Technology |
| 発表年月日 | 2004-10-28 |
| 資料番号 | IA2004-17 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 377 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |