分散環境における超並列計算に対する計算限界の解明とその計算パラダイムの創出

2016 年度 研究成果報告書

• 研究課題/領域番号: 26330020
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 法政大学
• 研究代表者: 和田 幸一 法政大学, 理工学部, 教授 (90167198)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• キーワード: MapReduce計算 / 並列複雑度 / 組合せ回路 / PRAM / 計算限界

研究成果の概要

本研究は，ビッグデータ処理に適した新しい超大規模並列計算モデルの創出を目指し，MapReduce計算における理論モデルを確立し，その計算限界を解明することを目的としている．(1)従来のモデルと並列アルゴリズムの整理と検討，(2)MapReduce理論モデルの確立とその基本演算の実現，(3)MapReduce計算に対する計算限界の解明，(4)ビッグデータの特徴と耐故障計算とモデルとの関係の解明などを行った．

自由記述の分野

並列分散アルゴリズム