| 基于MapReduce的地图代数并行计算方法 |
| |
| 引用本文： | 蒋波涛,王艳东.基于MapReduce的地图代数并行计算方法[J].测绘信息与工程,2014(3):51-55. |
| |
| 作者姓名： | 蒋波涛 王艳东 |
| |
| 作者单位： | 武汉大学测绘遥感信息工程国家重点实验室;宁波市规划与地理信息中心; |
| |
| 基金项目： | 国家自然科学基金资助项目(41074025) |
| |
| 摘 要： | 针对大规模栅格数据的空间分析，设计并实现了一种基于MapReduce架构的通用地图代数并行计算方法。该方法能将栅格像素矩阵按数据行分割为多个独立的子矩阵，并在并行节点上使用地图代数的四种算子对来自不同矩阵的像素进行分析计算。栅格数据叠加实验结果表明，该方法具备有效性和可靠性，能降低计算对硬件设备的要求，并提升了计算效率。
|
| 关 键 词： | 栅格空间分析 MapReduce 地图代数 栅格可并行性 |
Map Algebra Parallel Calculation Method Based on MapReduce |
| |
| JIANG Botao,WANG Yandong.Map Algebra Parallel Calculation Method Based on MapReduce[J].Journal of Geomatics,2014(3):51-55. |
| |
| Authors: | JIANG Botao WANG Yandong |
| |
| Institution: | 1State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China ; 2 Ningbo Planning and Geographie Information Center, 36 Heji Street, Ningbo 315040, China ) |
| |
| Abstract: | To solve the problem of spatial analysis of large-scale raster, this paper designs and implements a parallel calculation method of map algebra based on the MapReduce framework. The method can divide a pixel matrix into multiple independent sub-grid matrixes by data row on the MapReduce, implement- ing parallel calculating on the pixels from different matrixes by four map algebra operators. The result of computational experi- ment in resuperposition of raster data shows that the method has validity and reliability and has reduced the requirements in computing hardware, and also enhanced the efficiency in com- putationing greatly. |
| |
| Keywords: | raster spatial analysis MapReduce map algebra raster parallelism |
| 本文献已被 CNKI 维普 等数据库收录！ |
