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

被引：3

作者：

张剑波

周斯波

袁国斌

石阳

朱建勃

机构：

[1] 中国地质大学(武汉)信息工程学院

来源：

上海交通大学学报 | 2013年 / 47卷 / 01期

关键词：

异构环境; 空间分析; 并行映射; 地图代数;

D O I：

10.16183/j.cnki.jsjtu.2013.01.014

中图分类号：

TP338.6 [并行计算机]; P208 [测绘数据库与信息系统];

学科分类号：

081201 ; 070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：70 / 75

页数：6

共 12 条

[1] 从空间分析到空间决策的思考 [J].

刘耀林 .

武汉大学学报(信息科学版), 2007, (11) :1050-1055

[2]

并行多处理器系统容错的研究与实现[D]. 李松涛.电子科技大学 2006

[3]

Analysis of programs for parallel processing. Bernstein A. IEEE Trans-actions on Electronic Computers EC-15 . 1966

[4] 基于图形处理器硬件加速的高精度医学图像融合算法 [J].

徐显 ;

杨杰 .

上海交通大学学报, 2010, 44 (02) :248-251+258

[5] 利用CUDA的地图代数局部算子优化 [J].

张剑波 ;

杨文鑫 ;

周斯波 ;

张帅 .

测绘科学, 2012, 37 (02) :40-43

[6]

Geographic Information Systems and Cartographic Modeling. Tomlin CD. . 1990

[7] 多处理器系统中的数据局部性及其优化技术研究 [J].

杨学军 ;

戴华东 ;

夏军 .

中国工程科学, 2002, (05) :44-52

[8]

地图代数概论[M]. 测绘出版社 , 胡鹏, 2008

[9] 基于地图代数距离变换的空间实体分布的聚集度分析 [J].

耿协鹏 ;

杨传勇 ;

胡鹏 .

测绘科学, 2006, (02) :86-87+7

[10]

Validity of the single-processor approach to achieving large scale computing capabilities. Amdahl GM. Proceedings of the American Federation of Information Processing Societies . 1967

← 1 2 →