GPU-accelerated parallel algorithms for map algebra

Author

Zhang, Jianbo ; Yang, Wenxin ; Sun, Jing ; Lv, Yonghong

Author_Institution

Dept. of Software Eng., China Univ. of Geosci., Wuhan, China

Volume

1

fYear

2010

fDate

17-18 July 2010

Firstpage

882

Lastpage

885

Abstract

Aiming at the low efficiency when traditional realization methods of map algebra apply to calculations for gigantic raster data, this paper maps the traditional serial algorithms to GPU parallel processing architecture on a new parallel programming model of GPU named Compute Unified Device Architecture. The paper also aims to discuss the realization mechanism surrounding parallel mapping methods from traditional serial algorithms to parallel algorithms and adaptive-parameter adjustments on computer graphic processor resources.

Keywords

geographic information systems; mathematics computing; parallel algorithms; parallel architectures; parallel programming; Compute Unified Device Architecture; GPU parallel processing architecture; GPU-accelerated parallel algorithms; adaptive-parameter adjustments; computer graphic processor; map algebra; parallel programming model; serial algorithms; Algebra; Computational modeling; Computer architecture; Graphics processing unit; Hardware; Instruction sets; Parallel processing; CUDA; GPU; Map Algebra; Parallel Computation;

fLanguage

English

Publisher

ieee

Conference_Titel

Environmental Science and Information Application Technology (ESIAT), 2010 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-7387-8

Type

conf

DOI

10.1109/ESIAT.2010.5567202

Filename

5567202