Parallelization of the k-means Algorithm in a Spectral Clustering Chain on CPU-GPU Platforms - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Parallelization of the k-means Algorithm in a Spectral Clustering Chain on CPU-GPU Platforms

Parallélisation d'un algorithme de k-means dans une suite logicielle de Spectral Clustering sur plateforme CPU+GPU

Résumé

k-means is a standard algorithm for clustering data. It constitutes generally the final step in a more complex chain of high quality spectral clustering. However this chain suffers from lack of scalability when addressing large datasets. This can be overcome by applying also the k-means algorithm as a pre-processing task to reduce the input data instances. We describe parallel optimization techniques for the k-means algorithm on CPU and GPU. Experimental results on synthetic dataset illustrate the numerical accuracy and performance of our implementations .
Fichier principal
Vignette du fichier
HeteroPar2020_He-Vialle-Baboulin.pdf (456.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02985021 , version 1 (01-11-2020)

Identifiants

  • HAL Id : hal-02985021 , version 1

Citer

Guanlin He, Stéphane Vialle, Marc Baboulin. Parallelization of the k-means Algorithm in a Spectral Clustering Chain on CPU-GPU Platforms. HeteroPar Workshop of 2020 Euro-Par International Conference, Aug 2020, Warsaw, Poland. ⟨hal-02985021⟩
103 Consultations
212 Téléchargements

Partager

Gmail Facebook X LinkedIn More