Accelerating spatial clustering detection of epidemic disease with graphics processing unit

Sisi Zhao, Chenghu Zhou
Inst. of Geographic Sci. & Natural Resources Res., Chinese Acad. of Sci., Beijing, China
18th International Conference on Geoinformatics, 2010


   title={Accelerating spatial clustering detection of epidemic disease with graphics processing unit},

   author={Zhao, S. and Zhou, C.},

   booktitle={Geoinformatics, 2010 18th International Conference on},




Source Source   



The statistics of disease clustering is of interest to epidemiologists. In order to detect spatial clustering of disease in all the regions of China, we adopted a likelihood ratio based method which utilizes Monte Carlo simulation and spatial exploring to analyze the real time updating data stored in database. However, large number of random tests for Monte Carlo simulation and large scale of the data set had made the speed of analysis too slow to detect and monitor potential public health hazards. Therefore, we explored to adopt graphics processing unit (GPU) and compute unified device architecture (CUDA) to accelerate the spatial exploring and analyzing process. The algorithm has been implemented efficiently on GPU and the access pattern to memory has been optimized to exploit the computing power of GPU. As a result, the GPU based spatial exploring and likelihood ratio test program performed more than forty times faster then the CPU implementation. The Monte Carlo simulation on GPU performed around thirty times faster than the counter part on CPU. By using GPU and CUDA, the usage of our application is changed from verification after the event to early warning.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: