Limitations of Massively Parallel Computation on Distributed Environment

研究成果の概要 (和文) : 本研究は，ビッグデータ処理に適した新しい超大規模並列計算モデルの創出を目指し，MapReduce計算における理論モデルを確立し，その計算限界を解明することを目的としている．(1)従来のモデルと並列アルゴリズムの整理と検討，(2)MapReduce理論モデルの確立とその基本演算の実現，(3)MapReduce計算に対する計算限界の解明，(4)ビッグデータの特徴と耐故障計算とモデルとの関係の解明などを行った．研究成果の概要 (英文) : In this research in order to create new massively parallel computational models for Bigdata Processing, we establish a theoretical model for MapReduce Computation and figure out limitation of its computation. We have mainly done the following research; (1) examination of relationship between previous models and our model, (2) establishment of a theoretical model of MapReduce computational, (3) Clarification of limitation of its computational power, and (4) examination of relationship of Bigdata processing and fault-tolerant computations

LIPIcs, Volume 274, ESA 2023, Complete Volume

LIPIcs, Volume 274, ESA 2023, Complete Volum

2014-2015, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2014-2015.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1433/thumbnail.jp

2013-2014, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2013-2014.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1434/thumbnail.jp

2020-2021, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2020-2021.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1440/thumbnail.jp

2012-2013, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2012-2013.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1432/thumbnail.jp

2011-2012, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2011-2012.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1431/thumbnail.jp

2016-2017, University of Memphis bulletin

University of Memphis bulletin containing the graduate catalog for 2016-2017.https://digitalcommons.memphis.edu/speccoll-ua-pub-bulletins/1436/thumbnail.jp