Parallel Euclidean distance matrix computation on big datasets - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Parallel Euclidean distance matrix computation on big datasets

Résumé

We propose, in this paper, three parallel algorithms to accelerate the Euclidean matrix computation on parallel computers. The first algorithm, designed for shared memory computers and GPU, uses a linear index to fill the block lower triangular part of the distance matrix. The linear index/subscripts conversion is obtained with triangular number and avoid loops over blocks of columns and rows. The second algorithm (designed for distributed memory computer) in addition to linear index uses circular shift on a 1D periodic topology. The distance matrix is computed iteratively and we show that the number of iterations required is about half the number of processors involved. Numerical experiments are carried-out to demonstrate the performances of the proposed algorithms.
Fichier principal
Vignette du fichier
pdist.pdf (1.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02047514 , version 1 (25-02-2019)

Identifiants

  • HAL Id : hal-02047514 , version 1

Citer

Mélodie Angeletti, J.-M. Bonny, Jonas Koko. Parallel Euclidean distance matrix computation on big datasets. 2019. ⟨hal-02047514⟩
139 Consultations
2101 Téléchargements

Partager

Gmail Facebook X LinkedIn More