DBPapers
DOI: 10.5593/SGEM2015/B21/S8.081

GPU IMPLEMENTATION OF DBSCAN ALGORITHM FOR SEARCHING MULTIPLE ACCIDENT BLACK SPOTS

S. Szenasi
Thursday 17 September 2015 by Libadmin2015

References: 15th International Multidisciplinary Scientific GeoConference SGEM 2015, www.sgem.org, SGEM2015 Conference Proceedings, ISBN 978-619-7105-34-6 / ISSN 1314-2704, June 18-24, 2015, Book2 Vol. 1, 647-652 pp

ABSTRACT
Nowadays, graphics cards are not only used for processing video data but also suitable for other general purpose operations too. We can use these graphics accelerators in the field of road accident black spot searching. There are several black spot searching methods and most of them are very time and resource consuming; therefore, it is worth implementing them as parallel GPU codes. This paper presents a naive implementation of the DBSCAN algorithm to speed-up accident black spot localization. We can run multiple DBSCAN searches from different points parallel to find clusters of accidents with high accident density.

Keywords: GPU, CUDA, DBSCAN, GPS, accidents, hot spots

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

Follow site activity en  Follow site activity GEOINFORMATICS  Follow site activity Papers SGEM2015   ?

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