The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
A discipline of dynamic programming over sequence data
Science of Computer Programming - Methods of software design: Techniques and applications
Challenges in the compilation of a domain specific language for dynamic programming
Proceedings of the 2006 ACM symposium on Applied computing
Bioinformatics
GPU Accelerated RNA Folding Algorithm
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Parallel reconstruction of neighbor-joining trees for large multiple sequence alignments using CUDA
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Accelerating error correction in high-throughput short-read DNA sequencing data with CUDA
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Parallel Position Weight Matrices Algorithms
ISPDC '09 Proceedings of the 2009 Eighth International Symposium on Parallel and Distributed Computing
GPU-ClustalW: using graphics hardware to accelerate multiple sequence alignment
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Initial experiences porting a bioinformatics application to a graphics processor
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Synthesising graphics card programs from DSLs
Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
Designing a database system for modern processing architectures
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Dynamic load balancing on heterogeneous multi-GPU systems
Computers and Electrical Engineering
Hi-index | 0.01 |
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.1× to 25.8× on a Nvidia GTX 280 through the CUDA libraries.