A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
GPU Parallelization of Algebraic Dynamic Programming
[chapter]
2010
Lecture Notes in Computer Science
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
doi:10.1007/978-3-642-14403-5_31
fatcat:dnrrorltljgmddh37md5vj3no4