异构环境下的空间分析并行映射策略

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (01): 70-75.

• 自动化技术、计算机技术 • 上一篇下一篇

异构环境下的空间分析并行映射策略

张剑波，周斯波，袁国斌，石阳，朱建勃

（中国地质大学（武汉）信息工程学院，武汉 430074）

收稿日期:2012-06-20 出版日期:2013-01-30 发布日期:2013-01-30
基金资助:
国家自然科学基金项目资助(41001225)

Parallel Processing Mapping Strategy of Spatial Analysis under the Heterogeneous Environment

ZHANG Jian-Bo, ZHOU Si-Bo, YUAN Guo-Bin, SHI Yang, ZHU Jian-Bo

（Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China）

Received:2012-06-20 Online:2013-01-30 Published:2013-01-30

摘要/Abstract

摘要： 针对传统的地图代数局部算子实现方法用于海量栅格数据计算时效率低下的问题，从串行算法的并行化映射、计算机图形处理器资源的自适应参数调整等角度分析地图代数空间并行算法的实现机制，采用数据分割策略对空间分析算子的计算速度进行分析，将空间分析算子分割成若干子任务，并映射到图形处理器（GPU）中进行运算，通过运算与数据传输的重叠隐藏数据传输时间，借助异构环境计算能力的强大而加速算子的运算.理论分析与实验结果表明，该策略能够明显提高空间分析算子的运算速度.

关键词: 异构环境, 空间分析, 并行映射, 地图代数

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

中图分类号:

TP 311
P 208

张剑波, 周斯波, 袁国斌, 石阳, 朱建勃. 异构环境下的空间分析并行映射策略 [J]. 上海交通大学学报（自然版）, 2013, 47(01): 70-75.

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.

参考文献

［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.

异构环境下的空间分析并行映射策略

Parallel Processing Mapping Strategy of Spatial Analysis under the Heterogeneous Environment

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价