| 講演名 | 2000/4/26 分散異種システムにおける収集操作のアルゴリズム 初田 淳一, 渋沢 進, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年, PCs/Workstationsクラスタなどの分散システムは異なる種類の計算機ノードとネットワークから構築されており, このような分散異種システムでの効率的な集合通信操作の必要性が高まっており, 研究されている.本論文では, 分散異種システムにおいて, 効率的な収集操作を実行するため, 収集操作のスケジューリングのための発見的アルゴリズムを提案し, シミュレーションにより評価した.シミュレーションの結果, 提案したアルゴリズムによりスケジュールされた収集操作が, 逐次の収集操作に比べて効率的であることを確認した.さらに, 提案したアルゴリズムによりスケジュールされた収集操作の効率が, 1対1通信コストにおけるメッセージサイズに依存するコストと依存しないコストの割合に依存することを確認した. |
| 抄録(英) | Recently, systems such as PCs/Workstations clusters comprise of different kinds of nodes and connected over different kinds of networks. Efficient collective communication operations are necessary and have been studied in these systems. In this paper, we propose heuristic scheduling algorithms for efficient gather operations in these systems. We also evaluate them by simulation. The results of simulation show that gather operations scheduled by proposed algorithms are more efficient than sequential gather operations in distributed heterogeneous systems. The results also show that the efficiency of gather operations scheduled by them depend on the ratio of the cost that depends on the message size to the cost that does not depend on the message size in point-to-point communication. |
| キーワード(和) | 収集操作 / 分散異種システム / 収集大 / スケジューリングアルゴリズム / 逐次収集操作 / 並列収集操作 |
| キーワード(英) | Gather operation / distributed heterogeneous system / gather tree / scheduling algorithm / sequential gather operation / parallel gather operation |
| 資料番号 | COMP2000-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2000/4/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散異種システムにおける収集操作のアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Scheduling Algorithms for Gather Operations in Distributed Heterogeneous Systems |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 収集操作 / Gather operation |
| キーワード(2)（和/英） | 分散異種システム / distributed heterogeneous system |
| キーワード(3)（和/英） | 収集大 / gather tree |
| キーワード(4)（和/英） | スケジューリングアルゴリズム / scheduling algorithm |
| キーワード(5)（和/英） | 逐次収集操作 / sequential gather operation |
| キーワード(6)（和/英） | 並列収集操作 / parallel gather operation |
| 第 1 著者 氏名（和/英） | 初田 淳一 / Jun-ichi HATTA |
| 第 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 / |
| 発表年月日 | 2000/4/26 |
| 資料番号 | COMP2000-5 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 25 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |