| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-03-11 14:30 非均一環境下の分散システムにおけるタスククラスタリングアルゴリズムの評価 ○橋本周弥（東京情報大）・金光永煥（早大）・初鹿野一雄（第一工大）・文 浩俊・金 武完（東京情報大）  SIS2015-72 |
|
| 抄録 | （和） | 本稿は，非均一環境におけるタスククラスタリングアルゴリズムである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 / / / | |
| 文献情報 | 信学技報, vol. 115, no. 505, SIS2015-72, pp. 141-145, 2016年3月. | |
| 資料番号 | SIS2015-72 | |
| 発行日 | 2016-03-03 (SIS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SIS2015-72 |
|
| 研究会情報 | |
| 研究会 | SIS |
| 開催期間 | 2016-03-10 - 2016-03-11 |
| 開催地（和） | 東京都市大学世田谷キャンパス |
| 開催地（英） | Tokyo City Univ. |
| テーマ（和） | ソフトコンピューティング，一般 |
| テーマ（英） | Soft computing, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | SIS |
| 会議コード | 2016-03-SIS |
| 本文の言語 | 日本語 |
| タイトル（和） | 非均一環境下の分散システムにおけるタスククラスタリングアルゴリズムの評価 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-03-11 14:30:00 |
| 発表時間 | 20分 |
| 申込先研究会 | SIS |
| 資料番号 | SIS2015-72 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | no.505 |
| ページ範囲 | pp.141-145 |
| ページ数 | 5 |
| 発行日 | 2016-03-03 (SIS) |
[研究会発表申込システムのトップページに戻る]