4328

Memory-efficient implementation of a graphics processor-based cluster detection algorithm for large spatial databases

R.J. Thapa, C. Trefftz, G. Wolffe
Grand Valley State Univ., Allendale, MI, USA
IEEE International Conference on Electro/Information Technology (EIT), 2010

@inproceedings{thapa2010memory,

   title={Memory-efficient implementation of a graphics processor-based cluster detection algorithm for large spatial databases},

   author={Thapa, R.J. and Trefftz, C. and Wolffe, G.},

   booktitle={Electro/Information Technology (EIT), 2010 IEEE International Conference on},

   pages={1–5},

   organization={IEEE},

   year={2010}

}

Source Source   

619

views

Numerous approaches have been proposed for detecting clusters, groups of data in spatial databases. Of these, the algorithm known as Density Based Spatial Clustering of Applications with Noise (DBSCAN) is a recent approach which has proven efficient for larger databases. Graphical Processing Units (GPUs), used originally to aid in the processing of high intensity graphics, have been found to be highly effective as general purpose parallel computing platforms. In this project, a GPU-based DBSCAN program has been implemented: the enhancement in this program allows for better memory scalability for use with very large databases. Algorithm performance, as compared to the original sequential program and to an initial GPU implementation, is investigated and analyzed.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: