Optimization of Zuker Algorithm on GPUs

Abstract

Prediction of ribonucleic acid (RNA) secondary structure is one of the most important research areas in bioinformatics. The Zuker algorithm is one of the most popular methods of free energy minimization for RNA secondary structure prediction. We present a novel algorithm to optimize Zuker Algorithm on CUDA GPUs and achieve a speedup of ∼10x for certain viruses.