VDBSCAN+: Performance Optimization Based on GPU Parallelism
Sao Paulo State University, Departamento de Ciencias de Computacao e Estatistica, Sao Jose do Rio Preto, Sao Paulo, Brazil
14’th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’13), 2013
@article{valencio2013vdbscan+,
title={VDBSCAN+: Performance Optimization Based on GPU Parallelism},
author={Val{^e}ncio, Carlos Roberto and Daniel, Guilherme Pri{‘o}lli and de Medeiros, Camila Alves and Cansian, Adriano Mauro},
year={2013}
}
Spatial data mining techniques enable the knowledge extraction from spatial databases. However, the high computational cost and the complexity of algorithms are some of the main problems in this area. This work proposes a new algorithm referred to as VDBSCAN+, which derived from the algorithm VDBSCAN (Varied Density Based Spatial Clustering of Applications with Noise) and focuses on the use of parallelism techniques in GPU (Graphics Processing Unit), obtaining a significant performance improvement, by increasing the runtime by 95% in comparison with VDBSCAN.
October 18, 2013 by hgpu
