Memory-efficient implementation of a graphics processor-based cluster detection algorithm for large spatial databases
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}
}
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.
June 14, 2011 by hgpu
