GPU Parallelization of Algebraic Dynamic Programming

Abstract : Algebraic Dynamic Programming (ADP) is a framework to encode a broad range of optimization problems, including common bioinformatics problems like RNA folding or pairwise sequence alignment. The ADP compiler translates such ADP programs into C. As all the ADP problems have similar data dependencies in the dynamic programming tables, a generic parallelization is possible. We updated the compiler to include a parallel backend, launching a large number of independent threads. Depending on the application, we report speedups ranging from 6.1x to 25.8x on a Nvidia GTX 280 through the CUDA libraries.
Type de document :
Communication dans un congrès
Parallel Processing and Applied Mathematics / Parallel Biocomputing Conference (PPAM / PBC 09), Sep 2009, Wroclaw, Poland. 2009, LNCS
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00438219
Contributeur : Mathieu Giraud <>
Soumis le : jeudi 3 décembre 2009 - 08:06:25
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 16 octobre 2012 - 15:15:08

Fichier

CP54.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00438219, version 1

Collections

Citation

Peter Steffen, Robert Giegerich, Mathieu Giraud. GPU Parallelization of Algebraic Dynamic Programming. Parallel Processing and Applied Mathematics / Parallel Biocomputing Conference (PPAM / PBC 09), Sep 2009, Wroclaw, Poland. 2009, LNCS. 〈inria-00438219〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

736