| Presentation | 2000/4/26 Scheduling Algorithms for Gather Operations in Distributed Heterogeneous Systems Jun-ichi HATTA, Susumu SHIBUSAWA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Gather operation / distributed heterogeneous system / gather tree / scheduling algorithm / sequential gather operation / parallel gather operation |
| Paper # | COMP2000-5 |
| Date of Issue |
| Conference Information | |
| Committee | COMP |
|---|---|
| Conference Date | 2000/4/26(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Theoretical Foundations of Computing (COMP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Scheduling Algorithms for Gather Operations in Distributed Heterogeneous Systems |
| Sub Title (in English) | |
| Keyword(1) | Gather operation |
| Keyword(2) | distributed heterogeneous system |
| Keyword(3) | gather tree |
| Keyword(4) | scheduling algorithm |
| Keyword(5) | sequential gather operation |
| Keyword(6) | parallel gather operation |
| 1st Author's Name | Jun-ichi HATTA |
| 1st Author's Affiliation | Department of Computer and Information Sciences Faculty of Engineering, Ibaraki University() |
| 2nd Author's Name | Susumu SHIBUSAWA |
| 2nd Author's Affiliation | Department of Computer and Information Sciences Faculty of Engineering, Ibaraki University / |
| Date | 2000/4/26 |
| Paper # | COMP2000-5 |
| Volume (vol) | vol.100 |
| Number (no) | 25 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |