- 著者
-
松崎 公紀
江本 健斗
- 雑誌
- 情報処理
- 巻号頁・発行日
- vol.56, no.5, pp.482-488, 2015-04-15
BSP (Bulk Synchronous Parallel) モデルは,L.G.Valiant (2010年ACM Turing賞)によって1990年に提案されたモデルであり,抽象並列計算機モデルと並列計算モデルとを与えるものである.近年,Google Pregelなど,BSPの計算モデルに倣った大規模グラフ処理フレームワークが提案され,BSPモデルにも注目が寄せられている.本解説では,BSPの提案に至った歴史やBSPの計算モデルについて説明するとともに,BSPに基づく実際の並列プログラミングについて,コードを交えて紹介する.