Parallel Processing Mapping Strategy of Spatial Analysis under the Heterogeneous Environment

Abstract

Abstract: Aiming at the low efficiency when traditional realization methods of local arithmetic operators of map algebra apply to calculations for gigantic raster data, the realization mechanism from surrounding parallel mapping of serial algorithms and adaptive parameter adjustments on computer graphic processor resources was discussed. The data partition strategy was used to the acceleration of spatial analysis operators. The strategy divides operators into subtasks and maps these subtasks to the graphic processing unit (GPU) for calculation. It overlaps the calculation with data transmission to hide the data transmission time and accelerate operators by using the powerful computation ability of heterogeneous environment. The theoretical analysis and experimental results show that this strategy can significantly improve the processing speed of space analysis operators.

Key words: heterogeneous environment, spatial analysis, parallel mapping, map algebra

CLC Number:

TP 311
P 208

ZHANG Jian-Bo, ZHOU Si-Bo, YUAN Guo-Bin, SHI Yang, ZHU Jian-Bo. Parallel Processing Mapping Strategy of Spatial Analysis under the Heterogeneous Environment[J]. Journal of Shanghai Jiaotong University, 2013, 47(01): 70-75.

References

［1］刘耀林. 从空间分析到空间决策的思考［J］. 武汉大学学报：信息科学版, 2007, 32 (11): 10501055.
LIU Yaolin. Thinking from spatial snalysis to spatial decisionmakin［J］. Geomatics and Information Science of Wuhan University, 2007, 32 (11): 10501055.
［2］Tomlin C D. Geographic systems and cartographic modeling ［M］. Englewood Cliffs, USA: PrenticeHall, 1990.
［3］Pullar D. MapScript: A map algebra programming language incorporating neighborhood analysis ［J］. GeoInformatica, 2001, 5 (2):145163.
［4］Mennis J, Viger R, Tomlin C D. Cubic map algebra functions for spatiotemporal analysis ［J］. Cartography and Geographical Information Science, 2005, 32 (1):1732.
［5］耿协鹏, 杨传勇, 胡鹏. 基于地图代数距离变换的空间实体分布的聚集度分析［J］. 测绘科学, 2006, 31 (2): 8687.
GENG Xiepeng, YANG Chuanyong, HU Peng. Conglomeration analysis of spatial object based on distance transform through map algebra ［J］. Science of Surveying and Mapping, 2006, 31 (2): 8687.
［6］郭金来, 胡鹏. 网络最短路径的地图代数栅格算法［J］. 测绘科学, 2007, 32 (1): 109111.
GUO Jinlai, HU Peng. Algorithms of shortest path for raster network based on map algebra ［J］. Science of Surveying and Mapping, 2007, 32 (1): 109111.
［7］徐显, 杨杰. 基于图形处理器硬件加速的高精度医学图像融合算法［J］. 上海交通大学学报, 2010, 44 (2): 248258.
XU Xian, YANG Jie. High degree of accuracy medical image fusion algorithm based on GPU hardware acceleration ［J］. Journal of Shanghai Jiaotong University, 2010, 44 (2): 248258.
［8］胡鹏, 游涟, 胡海. 地图代数概论［M］. 北京: 测绘出版社, 2008.
［9］张剑波, 杨文鑫, 周斯波, 等. 利用CUDA的地图代数局部算子优化［J］. 测绘科学, 2012, 37 (2): 4447.
ZHANG Jianbo, YANG Wenxin, ZHOU Sibo, et al. Optimizing the local arithmetic operators of map algebra on CUDA ［J］. Science of Surveying and Mapping, 2012, 37 (2): 4447.
［10］李松涛. 并行多处理器系统容错的研究与实现［D］. 四川: 电子科技大学计算机科学与工程学院, 2006.
［11］杨学军, 戴华东, 夏军. 多处理器系统中的数据局部性及其优化技术研究［J］. 中国工程科学, 2002, 4 (5): 4452.
YANG Xuejun, DAI Huadong, XIA Jun. Study on data locality and its optimization technologies in multiprocessor systems ［J］. Engineering Science, 2002, 4 (5): 4452.
［12］Bernstein A J. Analysis of programs for parallel processing ［J］. IEEE Transactions on Electronic Computers, 1966, 15 (5): 757763.
［13］Amdahl G M. Validity of the single processor approach to achieving large scale computing capabilities ［C］∥ Proceedings AFIPS67 (Spring). New York: ACM, 1967: 483485.