Accelerating geospatial analysis on GPUs using CUDA

Journal of Zhejiang University: Science C

Volumn 12, Issue 12, 2011, Pages 990-999

  Xia, Ying Jie ^a,b,c   Kuang, Li ^a   Li, Xiu Mei ^a  

^a HANGZHOU NORMAL UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

^c SOOCHOW UNIVERSITY   (China)

Author keywords

CUDA; General purpose GPU; Geospatial analysis; Parallelization

Indexed keywords

COMPUTATION TIME; COMPUTE UNIFIED DEVICE ARCHITECTURES; CUDA; DATA SETS; DIFFERENT SCALE; GENERAL PURPOSE; GEOSPATIAL ANALYSIS; GRAPHICS PROCESSING UNIT; INHERENT PARALLELISM; INPUT DATAS; INVERSE DISTANCE WEIGHTING; METHODOLOGICAL FRAMEWORKS; PARALLELIZATIONS; PARALLELIZING; PROGRAMMING MODELS; SPATIAL POINTS; VIEWSHED ANALYSIS;

ALGORITHMS; COMPUTER PROGRAMMING; INTERPOLATION; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

EID: 84863061467     PISSN: 18691951     EISSN: 1869196X     Source Type: Journal    
DOI: 10.1631/jzus.C1100051     Document Type: Article

References (23)

1. AMD, 2010. ATI Stream Computing OpenCL Programming Guide. Available from http://developer.amd.com/gpu- assets/ATI-Stream-SDK-OpenCL-Programming-Guide. pdf [Accessed on Feb. 18, 2011].
2. Blelloch, G., 1990. Vector Models for Data-Parallel Computing. MIT Press, Cambridge, MA.
3. Clarke, K.C., 1995. Analytical and Computer Cartography (2nd Ed.). Prentice-Hall, Englewood Cliffs, NJ.
4. Densham, P.J., Armstrong, M.P., 1998. Spatial Analysis. In: Healey, R.G., Dowers, S., Gittings, B.M., et al. (Eds.), Parallel Processing Algorithms for GIS. Taylor and Francis, London, p.387-413.
5. ESRI, 2009. ArcGIS Desktop Help. Available from http:// webhelp.esri.com/arcgisdesktop/9.3/index.cfmTopicNam e=Performing-a-viewshed- analysis [Accessed on Feb. 18, 2011].
6. Finkel, R., Bentley, J.L., 1974. Quad Trees: a data structure for retrieval on composite keys. Acta Inform., 4(1):1-9. [doi:10.1007/BF00288933
7. Gaede, V., Guenther, O., 1998. Multidimensional access methods. ACM Comput. Surv., 30(2):170-231. [doi:10.1145/280277.280279 (Pubitemid 128485203)
8. Guan, X., Wu, H., 2009. Parallel optimization of IDW interpolation algorithm on multicore platform. SPIE, 7146: 71461Y-71461Y-9. [doi:10.1117/12.813163
9. Kidner, D.B., Sparkes, A.J., Dorey, M.I., Mark Ware, J., Jones, C.B., 2002. Visibility analysis with the multiscale implicit TIN. Trans. GIS, 5(1):19-37. [doi:10.1111/1467-9671.00 065
10. Micikevicius, P., 2009. 3D Finite Difference Computation on GPUs Using CUDA. Proc. 2nd Workshop on General Purpose Processing on Graphics Processing Units, p.79- 84. [doi:10.1145/1513895.1513905
11. Mineter, M., Dowers, S., Caldwell, D., Gittings, B., 2003. High-Throughput Computing to Enhance Intervisibility Analysis. 7th Int. Conf. on GeoComputation, p.1-10.
12. Nickolls, J., Buck, I., Garland, M., Skadron, K., 2008. Scalable parallel programming with CUDA. Queue, 6(2):40-53. [doi:10.1145/1365490.1365500
13. NVIDIA, 2010. NVIDIA CUDA C Programming Guide, Version 3.1. Available from http://developer.download.nvidia.com/compute/cuda/3-1/toolkit/docs/NVIDIA- CU DA-C-ProgrammingGuide-3.1.pdf [Accessed on Feb. 18, 2011].
14. Papari, G., Petkov, N., 2009. Reduced Inverse Distance Weighting Interpolation for Painterly Rendering. 13th Int. Conf. on Computer Analysis of Images and Patterns, p.509-516. [doi:10.1007/978-3-642-03767-2-62
15. Pratas, F., Mata, R., Sousa, L., 2010. Iterative Induced Dipoles Computation for Molecular Mechanics on GPUs. Third ACM Workshop on General Purpose Processing on Graphics Processing Units, p.111-120. [doi:10.1145/173 5688.1735708
16. Samet, H., 2006. Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco, CA.
17. Shepard, D., 1968. A Two-Dimensional Interpolation Function for Irregularly-Spaced Data. Proc. 23rd ACM National Conf., p.517. [doi:10.1145/800186.810616
18. Tournier, J.C., Naef, M., 2010. Influences of SIMD Architectures for Scattered Data Interpolation Algorithm. 10th IEEE Int. Symp. on Performance Analysis of Systems and Software, p.109-110. [doi:10.1109/ISPASS.2010.5452056
19. Wang, S., Armstrong, M.P., 2009. A theoretical approach to the use of cyberinfrastructure in geographical analysis. Int. J. Geograph. Inform. Sci., 23(2):169-193. [doi:10.1080/ 13658810801918509
20. Ware, J.A., Kidner, D.B., Rallings, P.J., 1998. Parallel Distributed Viewshed Analysis. Proc. 6th ACM Int. Symp. on Advances in Geographic Information Systems, p.151- 156. [doi:10.1145/288692.288719
21. Xia, Y., Li, Y., Shi, X., 2010a. Parallel Viewshed Analysis on GPU Using CUDA. 3rd IEEE Int. Joint Conf. on Computational Sciences and Optimization, p.373-374. [doi:10.1109/CSO.2010.12
22. Xia, Y., Zhu, M., Shi, X., 2010b. A workflow-serialized parallel spatial IDW interpolation on Windows HPC. Appl. Mech. Mater., 20-23:370-375. [doi:10.4028/www.scientific.net/AMM.20-23.370
23. Zhou, K., Hou, Q., Wang, R., Guo, B., 2008. Real-time KD-tree construction on graphics hardware. ACM Trans. Graph., 27(5):126. [doi:10.1145/1409060.1409079