Optimization for viewshed analysis on GPU

• Published in: 2011 19th International Conference on Geoinformatics pp. 1 - 5
• Main Authors: Yong Gao, Hao Yu, Yu Liu, Yuehu Liu, Mingchao Liu, Yong Zhao
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2011
• Subjects: Accuracy; Algorithm design and analysis; Compute Unified Device Architecture (CUDA); Computer architecture; Graphic Processing Unit (GPU); Graphics processing unit; Instruction sets; Interpolation; parallel programming; Remote sensing; viewshed analysis
• ISBN: 1612848494; 9781612848495
• ISSN: 2161-024X
• DOI: 10.1109/GeoInformatics.2011.5980830

Different algorithms have been raised for viewshed analysis and measures were taken to get the compromise between performance and accuracy. The most accurate and standard algorithm is still the basic interpolation method, though its time cost is high. However, the development of Graphic Processing Unit (GPU) enables us to acquire high performance with normal PC, especially when the Compute Unified Device Architecture (CUDA) is put forward by NVIDIA for general purpose computing. In this paper, we will analyze the feasibility to map the basic interpolation method into GPU application and give our approach to achieve this goal. Further, we will introduce two critical measures in this approach: one is how to assign the data into different memory spaces on GPU according to their different access characteristics; the other is how to regularize the computing instructions and minimize branch parts in the procedure. At most, nearly 70 times speedup is reached in the experiment compared with the basic interpolation method on CPU.