講演抄録/キーワード |
講演名 |
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 |