利用CUDA的地图代数局部算子优化

被引：2

作者：

张剑波

杨文鑫

周斯波

张帅

机构：

[1] 中国地质大学信息工程学院

来源：

测绘科学 | 2012年 / 37卷 / 02期

关键词：

地图代数; 局部算子; 统一计算设备架构(CUDA); 并行计算;

D O I：

10.16251/j.cnki.1009-2307.2012.02.001

中图分类号：

TP391.41 []; P283.7 [制图自动化];

学科分类号：

080203 ; 070503 ; 081603 ;

摘要：

本文针对地图代数局部算子的传统实现方法应用于海量栅格数据计算时效率低下的问题,从串行算法的并行化映射、计算机图形处理器资源的自适应参数调整等多角度来研究地图代数空间并行算法的实现机制,总结出地图代数局部算子在GPU并行处理架构上的通用求解步骤。实验结果表明,该方法在大数据量处理时较CPU加速效果明显。

引用

页码：40 / 43

页数：4

共 8 条

[1] 基于CUDA的地震数据相干体并行算法 [J].

吴连贵 ;

易瑜 ;

李肯立 .

计算机应用, 2009, 29 (03) :912-914

[2]

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

[3] Optimizing the parallel computation of linear recurrences using compact matrix representations [J].

Nistor, Adrian ;

Chin, Wei-Ngan ;

Tan, Tiow-Seng ;

Tapus, Nicolae .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (04) :373-381

[4]

A GPU Tile-Load-Map architecture for terrain rendering: theory and applications[J] . Yacine Amara,Xavier Marsault.The Visual Computer . 2009 (8)

[5] Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA [J].

Liu, Weiguo ;

Schmidt, Bertil ;

Voss, Gerrit ;

Mueller-Wittig, Wolfgang .

COMPUTER PHYSICS COMMUNICATIONS, 2008, 179 (09) :634-641

[6] Non-rigid Registration for Large Sets of Microscopic Images on Graphics Processors [J].

Antonio Ruiz ;

Manuel Ujaldon ;

Lee Cooper ;

Kun Huang .

Journal of Signal Processing Systems, 2009, 55 :229-250

[7]

Cubic Map Algebra Functions for Spatio-Temporal Analysis[J] . Jeremy Mennis,Roland Viger,C. Dana Tomlin.Cartography and Geographic Information Science . 2005 (1)

[8]

MapScript: A Map Algebra Programming Language Incorporating Neighborhood Analysis[J] . David Pullar.GeoInformatica . 2001 (2)

← 1 →