Parallel computing on geostatistical data using CUDA

Compute Unified Device Architecture (CUDA);parallel computing;average local variance;angular second moment;entropy;inverse difference moment

Shan, Feng ; Hart ; John C.

关键词: Compute Unified Device Architecture (CUDA);    parallel computing;    average local variance;    angular second moment;    entropy;    inverse difference moment;   

Others  :  https://www.ideals.illinois.edu/bitstream/handle/2142/46862/Feng_Shan.pdf?sequence=1&isAllowed=y

美国|英语

来源: The Illinois Digital Environment for Access to Learning and Scholarship

【 摘 要 】

Data analysis is receiving considerable attention with the design of new graphics processing units (GPUs). Our study focuses on geostatistical data analysis, which is currently applied in diverse disciplines such as meteorology, oceanography, geography, forestry, environmental control, and agriculture. While geostatistical analysis algorithms are applied in varied branches, those analyses can be accelerated by applying parallel computing using modern GPUs. The highly parallel structure makes modern GPUs more effective than general-purpose CPUs for algorithms where processing of large blocks of data is done in parallel. In our study, we compared the performance between serial and parallel computation on four texture features, including average local variance (ALV), angular second moment (ASM), entropy, and inverse difference moment (IDM). The later three features (ASM, Entropy and IDM) are features obtained using Gray Level Coocurrence Matrices (GLCM). We parallelized the computation by using multiple sliding windows on two-dimensional data concurrently. Our approach also includes, in addition to comparing to serial implementation, measuring the parallelized performance under different data sizes. As a result, parallel computation on geostatistical analyses using GPU can significantly increase the performance and efficiency. It has also demonstrated the possibility to provide solutions for specific needs by reducing the time of computation.