cuda-miranda

The sequence alignment task in MAGI (magi.ucsd.edu) is based on the miRanda algorithm, but we redesign the miRanda algorithm on GPU by taking its advantages of massively parallel computing and extra high memory bandwidth using using NVIDIA’s Compute Unified Device Architecture (CUDA). The CUDA-miRanda implementation is a fast microRNA target identification algorithm that aligns short nucleotide sequences (i.e., < 32 nucleotides) against longer reference sequences (e.g., 20k nucleotides). It has the ability to report multiple alignments and the corresponding traceback sequences for any given query-reference pair with up to 166x speedup on 4 GPUs compared to regular CPUs.