GPU Parallelization of Algebraic Dynamic Programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

GPU Parallelization of Algebraic Dynamic Programming

Résumé

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.
Fichier principal
Vignette du fichier
CP54.pdf (156.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00438219 , version 1 (03-12-2009)

Identifiants

  • HAL Id : inria-00438219 , version 1

Citer

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. ⟨inria-00438219⟩
475 Consultations
941 Téléchargements

Partager

Gmail Facebook X LinkedIn More