FPGA-Based Parallel DBSCAN Architecture
Lists
Only you see this
Abstract
Clustering of a large number of data points is a computational demanding task that often needs the be accelerated in order to be useful in practice. The focus of this work is on the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, which is one of the state-of-the-art clustering algorithms, targeting its acceleration using an FPGA device. The paper presents a novel, optimised and scalable architecture that takes advantage of the internal memory structure of modern FPGAs in order to deliver a high performance clustering system. Results show that the developed system can obtain average speed-ups of 32x in real-world tests and 202x in synthetic tests when compared to state-of-the-art software counterparts.
BibTeX
@inproceedings{scicluna2014fpga,
author = {Neil Scicluna and Christos-Savvas Bouganis},
title = {{FPGA-Based Parallel DBSCAN Architecture}},
booktitle = {ARC},
year = {2014},
doi = {10.1007/978-3-319-05960-0\_1},
}Loading related content...