DBPapers
DOI: 10.5593/SGEM2016/B21/S07.042

PARALLEL IMPLEMENTATION OF DBSCAN ALGORITHM USING MULTIPLE GRAPHICS ACCELERATORS

S. Szenasi
Friday 9 September 2016 by Libadmin2016

References: 16th International Multidisciplinary Scientific GeoConference SGEM 2016, www.sgem.org, SGEM2016 Conference Proceedings, ISBN 978-619-7105-58-2 / ISSN 1314-2704, June 28 - July 6, 2016, Book2 Vol. 1, 327-334 pp

ABSTRACT

Road accident hotspot (also called black spot) identification is one of the most important tasks of road safety experts to avoid further accidents. One of the available methods is based on the GPS coordinates of accidents and uses the data-mining method called DBSCAN. The DBSCAN method is well parallelizable because we can run multiple searches from different starting points of the search space. This paper presents an NVIDIA CUDA implementation of the algorithm which uses multiple graphics accelerators to decrease the necessary runtime. As the results show, the accuracy of the method is the same as of the sequential one, but the runtime is significantly lower.

Keywords: GPS, DBSCAN, graphics accelerators, CUDA, multi-GPU

Home | Contact | Site Map | Site statistics | Visitors : 51 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2016   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License