Parallel drainage network computation on CUDA

作     者：Ortega, L. Rueda, A. 

作者机构：Univ Jaen Dept Informat Jaen 23071 Spain 

出 版 物：《COMPUTERS & GEOSCIENCES》 (计算机与地学)

年 卷 期：2010年第36卷第2期

页      面：171-178页

核心收录：

学科分类：08[工学] 0708[理学-地球物理学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Ministerio de Ciencia y Tecnologia of Spain and the European Union [TIN2004-06326-C03-03, TIN2007-67474-C03-03] Conserjeria de Innovacion Ciencia y Empresa of the Junta de Andalucia [P06-TIC-01403] 

主　　题：GPU GPGPU CUDA Drainage network D8 algorithm 

摘      要：Drainage networks determination from digital elevation models (DEM) has been a widely studied problem in the last three decades. During this time, satellite technology has been improving and optimizing digitalized images, and computers have been increasing their capabilities to manage such a huge quantity of information. The rapid growth of CPU power and memory size has concentrated the discussion of DEM algorithms on the accuracy of their results more than their running times. However, obtaining improved running times remains crucial when DEM dimensions and their resolutions increase. Parallel computation provides an opportunity to reduce run times. Recently developed graphics processing units (GPUs) are computationally fast not only in Computer Graphics but in General Purpose Computation, the so-called GPGPU. In this paper we explore the parallel characteristics of these GPUs for drainage network determination, using the C-oriented language of CUDA developed by NVIDIA. The results are simple algorithms that run on low-cost technology with a high performance response, obtaining CPU improvements of up to 8x. (C) 2009 Elsevier Ltd. All rights reserved.