ARC 2014: a multidimensional FPGA-based parallel DBSCAN architecture
File(s)
Author(s)
Scicluna, N
Bouganis, C-S
Type
Journal Article
Abstract
Clustering large numbers of data points is a very computationally demanding task that often needs to be accelerated in order to be useful in practical applications. This work focuses on the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, which is one of the state-of-the-art clustering algorithms, and targets its acceleration using an FPGA device. The article presents an optimized, scalable, and parameterizable architecture that takes advantage of the internal memory structure of modern FPGAs in order to deliver a high-performance clustering system. Post-synthesis simulation results show that the developed system can obtain mean speedups of 31× in real-world tests and 202× in synthetic tests when compared to state-of-the-art software counterparts running on a quad-core 3.4GHz Intel i7-2600k. Additionally, this implementation is also capable of clustering data with any number of dimensions without impacting the performance.
Date Issued
2015-11-30
Date Acceptance
2015-11-30
Citation
ACM Transactions on Reconfigurable Technology and Systems, 2015, 9 (1)
ISSN
1936-7414
Publisher
Association for Computing Machinery (ACM)
Journal / Book Title
ACM Transactions on Reconfigurable Technology and Systems
Volume
9
Issue
1
Copyright Statement
© The Author(s) 2015. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Reconfigurable Technology and Systems, http://dx.doi.org/10.1145/2724722
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science
Design
Algorithms
Performance
Clustering
DBSCAN
FPGA
parallel hardware architectures
ALGORITHM
1006 Computer Hardware
Publication Status
Published
Article Number
2