Fiber Clustering Acceleration With a Modified Kmeans++ Algorithm Using Data Parallelism - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Frontiers in Neuroinformatics Année : 2021

Fiber Clustering Acceleration With a Modified Kmeans++ Algorithm Using Data Parallelism

Isaac Goicovich
  • Fonction : Auteur
Paulo Olivares
  • Fonction : Auteur
Claudio Román
  • Fonction : Auteur
Andrea Vázquez
  • Fonction : Auteur
Cyril Poupon
  • Fonction : Auteur
Pamela Guevara
  • Fonction : Auteur
Cecilia Hernández
  • Fonction : Auteur
  • PersonId : 1121697

Résumé

Fiber clustering methods are typically used in brain research to study the organization of white matter bundles from large diffusion MRI tractography datasets. These methods enable exploratory bundle inspection using visualization and other methods that require identifying brain white matter structures in individuals or a population. Some applications, such as real-time visualization and inter-subject clustering, need fast and high-quality intra-subject clustering algorithms. This work proposes a parallel algorithm using a General Purpose Graphics Processing Unit (GPGPU) for fiber clustering based on the FFClust algorithm. The proposed GPGPU implementation exploits data parallelism using both multicore and GPU fine-grained parallelism present in commodity architectures, including current laptops and desktop computers. Our approach implements all FFClust steps in parallel, improving execution times in all of them. In addition, our parallel approach includes a parallel Kmeans++ algorithm implementation and defines a new variant of Kmeans++ to reduce the impact of choosing outliers as initial centroids. The results show that our approach provides clustering quality results very similar to FFClust, and it requires an execution time of 3.5 s for processing about a million fibers, achieving a speedup of 11.5 times compared to FFClust.
Fichier principal
Vignette du fichier
fninf-15-727859.pdf (5.09 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03508604 , version 1 (03-01-2022)

Identifiants

Citer

Isaac Goicovich, Paulo Olivares, Claudio Román, Andrea Vázquez, Cyril Poupon, et al.. Fiber Clustering Acceleration With a Modified Kmeans++ Algorithm Using Data Parallelism. Frontiers in Neuroinformatics, 2021, 15, ⟨10.3389/fninf.2021.727859⟩. ⟨hal-03508604⟩
22 Consultations
23 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More