| 講演名 | 2016-03-11 非均一環境下の分散システムにおけるタスククラスタリングアルゴリズムの評価 橋本 周弥(東京情報大), 金光 永煥(早大), 初鹿野 一雄(第一工大), 文 浩俊(東京情報大), 金 武完(東京情報大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿は，非均一環境におけるタスククラスタリングアルゴリズムであるMWSL(Minimizing Worst Schedule Length)を現実的な計算ジョブに適応した場合の性能評価及び考察を行う．提案アルゴリズムMWSLは，WSL (Worst Schedule Length)に着目し，各プロセッサの下限値を求め，WSLを最小限に抑えられるタスククラスタリングを行う．高速フーリエ変換による評価を通して，MWSLが既存手法HEFT(Heterogeneous Earliest Finish Time)に比べてより効率的である事を示す． |
| 抄録(英) | 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． |
| キーワード(和) | ビッグデータ / 分散処理 / 高速フーリエ変換 / タスクグラフ |
| キーワード(英) | Big Data / Distributed Processing / Technical Report / Fast Fourier Transform / Task Graph |
| 資料番号 | SIS2015-72 |
| 発行日 | 2016-03-03 (SIS) |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2016/3/10(から2日開催) |
| 開催地（和） | 東京都市大学世田谷キャンパス |
| 開催地（英） | Tokyo City Univ. |
| テーマ（和） | ソフトコンピューティング，一般 |
| テーマ（英） | Soft computing, etc. |
| 委員長氏名（和） | 棟安 実治(関西大) |
| 委員長氏名（英） | Mitsuji Muneyasu(Kansai Univ.) |
| 副委員長氏名（和） | 田中 宏和(広島市大) / 仲地 孝之(NTT) |
| 副委員長氏名（英） | Hirokazu Tanaka(Hiroshima City Univ.) / Takayuki Nakachi(NTT) |
| 幹事氏名（和） | 田中 豪(名古屋市大) / 原田 康祐(東芝) |
| 幹事氏名（英） | Go Tanaka(Nagoya City Univ.) / Kosuke Harada(Toshiba) |
| 幹事補佐氏名（和） | 辻 裕之(神奈川工科大) / 田向 権(九工大) |
| 幹事補佐氏名（英） | Hiroyuki Tsuji(Kanagawa Inst. of Tech.) / Hakaru Tamukoh(Kyushu Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Smart Info-Media System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非均一環境下の分散システムにおけるタスククラスタリングアルゴリズムの評価 |
| サブタイトル（和） | |
| タイトル（英） | Evaluation of Task Clustering Algorithm in Heterogeneous Distributed System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ビッグデータ / Big Data |
| キーワード(2)（和/英） | 分散処理 / Distributed Processing |
| キーワード(3)（和/英） | 高速フーリエ変換 / Technical Report |
| キーワード(4)（和/英） | タスクグラフ / Fast Fourier Transform |
| キーワード(5)（和/英） | / Task Graph |
| 第 1 著者 氏名（和/英） | 橋本 周弥 / Shuya Hashimoto |
| 第 1 著者 所属（和/英） | 東京情報大学(略称：東京情報大) Tokyo University of Infomasion Sciences(略称：Tokyo Univ. of Infomasion Sciences) |
| 第 2 著者 氏名（和/英） | 金光 永煥 / Hidehiro Kanemitsu |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 初鹿野 一雄 / Kazuo Hajikano |
| 第 3 著者 所属（和/英） | 第一工業大学(略称：第一工大) Daiichi Institute of Technology(略称：Daiichi Institute of Technology) |
| 第 4 著者 氏名（和/英） | 文 浩俊 / Hojun Moon |
| 第 4 著者 所属（和/英） | 東京情報大学(略称：東京情報大) Tokyo University of Infomasion Sciences(略称：Tokyo Univ. of Infomasion Sciences) |
| 第 5 著者 氏名（和/英） | 金 武完 / Moo Wan Kim |
| 第 5 著者 所属（和/英） | 東京情報大学(略称：東京情報大) Tokyo University of Infomasion Sciences(略称：Tokyo Univ. of Infomasion Sciences) |
| 発表年月日 | 2016-03-11 |
| 資料番号 | SIS2015-72 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | SIS-505 |
| ページ範囲 | pp.141-145(SIS), |
| ページ数 | 5 |
| 発行日 | 2016-03-03 (SIS) |