| Presentation | 2016-03-11 Evaluation of Task Clustering Algorithm in Heterogeneous Distributed System Shuya Hashimoto, Hidehiro Kanemitsu, Kazuo Hajikano, Hojun Moon, Moo Wan Kim, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, the evaluation result of a task clustering heuristic algorithm proposed for large number of heterogeneous distributed system has been showed. The proposed algorithm is based on our original concept, named as “Worst Schedule Length (WSL)”. It derives the lower bound of the total execution time for each processor using WSL, then the processor which contributed to minimize WSL is chosen as an assignment target. Then the task clustering is performed to get minimal response time (i.e., minimal schedule length). We show that our proposal has advantages over existing conventional approaches through the evaluation results． |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Big Data / Distributed Processing / Technical Report / Fast Fourier Transform / Task Graph |
| Paper # | SIS2015-72 |
| Date of Issue | 2016-03-03 (SIS) |
| Conference Information | |
| Committee | SIS |
|---|---|
| Conference Date | 2016/3/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Tokyo City Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Soft computing, etc. |
| Chair | Mitsuji Muneyasu(Kansai Univ.) |
| Vice Chair | Hirokazu Tanaka(Hiroshima City Univ.) / Takayuki Nakachi(NTT) |
| Secretary | Hirokazu Tanaka(Nagoya City Univ.) / Takayuki Nakachi(Toshiba) |
| Assistant | Hiroyuki Tsuji(Kanagawa Inst. of Tech.) / Hakaru Tamukoh(Kyushu Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Smart Info-Media System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluation of Task Clustering Algorithm in Heterogeneous Distributed System |
| Sub Title (in English) | |
| Keyword(1) | Big Data |
| Keyword(2) | Distributed Processing |
| Keyword(3) | Technical Report |
| Keyword(4) | Fast Fourier Transform |
| Keyword(5) | Task Graph |
| 1st Author's Name | Shuya Hashimoto |
| 1st Author's Affiliation | Tokyo University of Infomasion Sciences(Tokyo Univ. of Infomasion Sciences) |
| 2nd Author's Name | Hidehiro Kanemitsu |
| 2nd Author's Affiliation | Waseda University(Waseda Univ.) |
| 3rd Author's Name | Kazuo Hajikano |
| 3rd Author's Affiliation | Daiichi Institute of Technology(Daiichi Institute of Technology) |
| 4th Author's Name | Hojun Moon |
| 4th Author's Affiliation | Tokyo University of Infomasion Sciences(Tokyo Univ. of Infomasion Sciences) |
| 5th Author's Name | Moo Wan Kim |
| 5th Author's Affiliation | Tokyo University of Infomasion Sciences(Tokyo Univ. of Infomasion Sciences) |
| Date | 2016-03-11 |
| Paper # | SIS2015-72 |
| Volume (vol) | vol.115 |
| Number (no) | SIS-505 |
| Page | pp.pp.141-145(SIS), |
| #Pages | 5 |
| Date of Issue | 2016-03-03 (SIS) |