A GPU approach to distance geometry in 1D: an implementation in C/CUDA - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A GPU approach to distance geometry in 1D: an implementation in C/CUDA

Résumé

We present a GPU implementation in C and CUDA of a matrix-by-vector procedure that is particularly tailored to a special class of distance geometry problems in dimension 1, which we name "paradoxical DGP instances". This matrix-byvector reformulation was proposed in previous studies on an optical processor specialized for this kind of computations. Our computational experiments show that a consistent speed-up is observed when comparing our GPU implementation against a standard algorithm for distance geometry, called the Branchand-Prune algorithm. These results confirm that a suitable implementation of the matrix-by-vector procedure in the context of optic computing is very promising. We also remark, however, that the total number of detected solutions grows with the instance size in our implementations, which appears to be an important limitation to the effective implementation of the optical processor.
Fichier principal
Vignette du fichier
bp1_on_GPU_HAL_Extended.pdf (129.38 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03746879 , version 1 (06-08-2022)
hal-03746879 , version 2 (08-08-2022)

Identifiants

  • HAL Id : hal-03746879 , version 2

Citer

Simon Hengeveld, Antonio Mucherino. A GPU approach to distance geometry in 1D: an implementation in C/CUDA. 17th Conference on Computer Science and Intelligence Systems, Sep 2022, Sofia, Bulgaria. ⟨hal-03746879v2⟩
77 Consultations
78 Téléchargements

Partager

More