BSP(Bulk Synchronous Parallel)モデル再訪 -BSPによるマルチコアプログラミングと大規模グラフフレームワーク-

書誌事項

タイトル別名
  • BSP(Bulk Synchronous Parallel)モデル サイホウ : BSP ニ ヨル マルチコアプログラミング ト ダイキボ グラフフレームワーク
  • BSP (Bulk Synchronous Parallel) Model, Revisited

この論文をさがす

抄録

BSP (Bulk Synchronous Parallel) モデルは,L.G.Valiant (2010年ACM Turing賞)によって1990年に提案されたモデルであり,抽象並列計算機モデルと並列計算モデルとを与えるものである.近年,Google Pregelなど,BSPの計算モデルに倣った大規模グラフ処理フレームワークが提案され,BSPモデルにも注目が寄せられている.本解説では,BSPの提案に至った歴史やBSPの計算モデルについて説明するとともに,BSPに基づく実際の並列プログラミングについて,コードを交えて紹介する.

収録刊行物

  • 情報処理

    情報処理 56 (5), 482-488, 2015-04-15

    東京 : 情報処理学会 ; 1960-

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ