大会名称 |
---|
2016年 ソサイエティ大会 |
大会コ-ド |
2016S |
開催年 |
2016 |
発行日 |
2016-09-06 |
セッション番号 |
B-7 |
セッション名 |
情報ネットワーク |
講演日 |
2016/9/20 |
講演場所(会議室等) |
工学部 N棟 N207 |
講演番号 |
B-7-1 |
タイトル |
分散処理フレームワークの同期処理に関する一検討 |
著者名 |
◎小林弘明, 岡本光浩, |
キーワード |
分散処理, グラフ処理, BSP, 並列計算, 大規模システム, Pregel |
抄録 |
本研究では,並列処理の実行モデルのひとつであるBSP(Bulk Synchronous Parallel)を採用する分散処理フレームワークにおける,同期待ち時間の削減策を提案する。本提案では、Pregel等の既存の同期型の分散処理フレームワークにおける、同期待ちによる実行速度の低下の問題を解決するために、新な同期処理方式を採用する。方方式では、同期範囲を局所化することで、不必要な待ち時間を大幅に削減し、総実行時間を短縮できる。シミュレーション評価の結果、提案方式により狙い通り総実行時間を短縮できることが確認されている。 |
本文pdf |
PDF download
|