2016 Fiscal Year Final Research Report
Limitations of Massively Parallel Computation on Distributed Environment
| Project/Area Number |
26330020
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | Hosei University |
|---|
Principal Investigator |
WADA Koichi 法政大学, 理工学部, 教授 (90167198)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | MapReduce計算 / 並列複雑度 / 組合せ回路 / PRAM / 計算限界 |
|---|
| Outline of Final Research Achievements |
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.
|
| Free Research Field |
並列分散アルゴリズム
|
