Nested OpenMP Parallelization of a Hierarchical Data Clustering Algorithm - Université de Rennes Accéder directement au contenu
Article Dans Une Revue Parallel Processing Letters Année : 2010

Nested OpenMP Parallelization of a Hierarchical Data Clustering Algorithm

Laurent Amsaleg

Résumé

This paper presents a high performance parallel implementation of a hierarchical data clustering algorithm. The OpenMP programming model, either enhanced with our lightweight runtime support or through its tasking model, deals with the high irregularity of the algorithm and allows for efficient exploitation of the inherent loop-level nested parallelism. Thorough experimental evaluation demonstrates the performance scalability of our parallelization and the effective utilization of computational resources, which results in a clustering approach able to provide high quality clustering of very large datasets.
Fichier non déposé

Dates et versions

inria-00514758 , version 1 (03-09-2010)

Identifiants

Citer

Panagiotis Hadjidoukas, Laurent Amsaleg. Nested OpenMP Parallelization of a Hierarchical Data Clustering Algorithm. Parallel Processing Letters, 2010, 20 (2), pp.187-208. ⟨10.1142/S0129626410000144⟩. ⟨inria-00514758⟩
160 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More