Publications

BibTex format

@article{Scicluna:2015:10.1145/2724722,
author = {Scicluna, N and Bouganis, C-S},
doi = {10.1145/2724722},
journal = {ACM Transactions on Reconfigurable Technology and Systems},
title = {ARC 2014: a multidimensional FPGA-based parallel DBSCAN architecture},
url = {http://dx.doi.org/10.1145/2724722},
volume = {9},
year = {2015}
}

Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - 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.
AU  - Scicluna,N
AU  - Bouganis,C-S
DO  - 10.1145/2724722
PY  - 2015///
SN  - 1936-7414
TI  - ARC 2014: a multidimensional FPGA-based parallel DBSCAN architecture
T2  - ACM Transactions on Reconfigurable Technology and Systems
UR  - http://dx.doi.org/10.1145/2724722
UR  - http://hdl.handle.net/10044/1/32909
VL  - 9
ER  -

Download

ProfessorChristos-SavvasBouganis

Contact

Location

Summary

Citation

BibTex format

RIS format (EndNote, RefMan)