EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Vectorized Highly Parallel Density-Based Clustering for Applications With Noise

Joseph Arnold Xavier, Juan Pedro Gutiérrez Hermosillo Muriedas, Stepan Nassyr, Rocco Sedona, Markus Götz, Achim Streit, Morris Riedel, Gabriele Cavallaro

IEEE Access · 2024 · 12 · 181679-181692

DOI: 10.1109/access.2024.3507193 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Joseph Arnold Xavier und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Pilot for Exascale (EUPEX) Project, which received funding from the European High-Performance Computing Joint Undertaking, German Federal Ministry of Education and Research, EUROCC2 Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clustering in data mining involves grouping similar objects into categories based on their characteristics. As the volume of data continues to grow and advancements in high-performance computing evolve, a critical need has emerged for algorithms that can efficiently process these computations and exploit the various levels of parallelism offered by modern supercomputing systems. Exploiting Single Instruction Multiple Data (SIMD) instructions enhances parallelism at the instruction level and minimizes data movement within the memory hierarchy. To fully harness a processor’s SIMD capabilities and achieve optimal performance, adapting algorithms for better compatibility with vector operations is necessary. In this paper, we introduce a vectorized implementation of the Density-based Clustering for Applications with Noise (DBSCAN) algorithm suitable for the execution on both shared and distributed memory systems. By leveraging SIMD, we enhance the performance of distance computations. Our proposed Vectorized HPDBSCAN (VHPDBSCAN) demonstrates a performance improvement of up to two times over the state-of-the-art parallel version, Highly Parallel DBSCAN (HPDBSCAN), on the ARM-based A64FX processor on two different datasets with varying dimensions. We have parallelized computations which are essential for the efficient workload distribution. This has significantly enhanced the performance on higher dimensional datasets. Additionally, we evaluate VHPDBSCAN’s energy consumption on the A64FX and Intel Xeon processors. The results show that in both processors, due to the reduced runtime, the total energy consumption of the application is reduced by 50% on the A64FX Central Processing Unit (CPU) and by approximately 19% on the Intel Xeon 8368 CPU compared to HPDBSCAN.

Förderung

  • European Pilot for Exascale (EUPEX) Project, which received funding from the European High-Performance Computing Joint Undertaking
  • German Federal Ministry of Education and Research
  • EUROCC2 Project
  • EuroHPC JU and EU/EEA States
  • HoreKa Supercomputer
  • Ministry of Science, Research, and the Arts Baden-Württemberg and the Federal Ministry of Education and Research

Zitieren

APA

Xavier, J. A., Muriedas, J. P. G. H., Nassyr, S., Sedona, R., Götz, M., Streit, A., Riedel, M., & Cavallaro, G. (2024). Vectorized Highly Parallel Density-Based Clustering for Applications With Noise. IEEE Access, 12, 181679-181692. https://doi.org/10.1109/access.2024.3507193

Vancouver

Xavier JA, Muriedas JPGH, Nassyr S, Sedona R, Götz M, Streit A, et al. Vectorized Highly Parallel Density-Based Clustering for Applications With Noise. IEEE Access. 2024;12:181679-181692. doi:10.1109/access.2024.3507193

BibTeX
@article{Xavier2024,
  author = {Xavier, Joseph Arnold and Muriedas, Juan Pedro Gutiérrez Hermosillo and Nassyr, Stepan and Sedona, Rocco and Götz, Markus and Streit, Achim and Riedel, Morris and Cavallaro, Gabriele},
  title = {Vectorized Highly Parallel Density-Based Clustering for Applications With Noise},
  journal = {IEEE Access},
  year = {2024},
  volume = {12},
  pages = {181679--181692},
  doi = {10.1109/access.2024.3507193}
}
Kostenlos starten →