Pregelグラフ処理系におけるメッセージ配送最適化に向けて
スポンサーリンク
概要
- 論文の詳細を見る
Pregel は,バルク同期並列をベースとしたプログラミングモデルの採用した大規模分散グラフ処理フレームワークである.Pregel では,グラフの頂点間でメッセージをやり取りして,計算を進めていく.本発表では,Pregel 処理系において,各頂点が全ての隣接頂点に同じメッセージを送る場合に適用できる最適化手法を提案する.PageRank と BFS で行った性能評価の結果,PageRank では性能が 1.57 倍と向上したが,BFS では性能が 0.93 倍と下がってしまった.
- 2013-09-23
著者
関連論文
- データストリーム処理を用いた変化点検知アルゴリズムSSTのGPUによる性能最適化 (データ工学)
- データストリーム処理とバッチ処理における動的負荷分散 (データ工学)
- ストリーム・コンピューティング時代を開く基盤ソフトウェアIBM InfoSphere Streams (特集 BAO--未来を開く高度なインテリジェンス)
- 次世代グリッド基盤OGSAにおけるC言語動作環境提供システムの試作と評価(HPC-11 : グリッド(2))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- アプリケーションのインストール、データの配布、更新をサポートするグリッドポータル構築ツールキット(PCT4G)の開発(HPC-11 : グリッド(2))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- Gridポータル構築ツールキット Ninf-Portal
- 動的なアプリケーション開発実行を可能にするグリッドポータルアーキテクチャ
- 高性能広域計算基盤Gridへのポータルシステムの設計と実装
- 2000-HPC-81-11 Jiniを用いたComputing Portal Systemの開発
- クライアント・サーバ型のグローバルコンピューティングシステムの比較 : Ninf, NetSolve, CORBA, Ninf-on-Globusの性能評価