Accelerating Pairwise DNA Sequence Alignment using the CUDA Compatible GPU

present a novel implementation of the pairwise DNA sequence alignment problem other than the Dynamic programming solution presented by Smith Waterman Algorithm. The proposed implementation uses CUDA; the parallel computing platform and programming model invented by NVIDIA. The main idea of the proposed implementation is assigning different nucleotide weights then merging the sub- sequences of match using the GPU Architecture according to predefined rules to get the optimum local alignment. We parallelize the whole solution for the pairwise DNA sequence alignment using CUDA and compare the results against a similar semi-parallelized solution and a traditional Smith- Waterman implementation on traditional processors; Experimental results demonstrate a considerable reduction in the running time.

[1]  Bo Chen,et al.  A New Parallel Method of Smith-Waterman Algorithm on a Heterogeneous Platform , 2010, ICA3PP.

[2]  Jay E. Steele,et al.  Introduction to GPGPU programming , 2007, ACM-SE 45.

[3]  Giorgio Valle,et al.  CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment , 2008, BMC Bioinformatics.

[4]  Amitabh Varshney,et al.  High-throughput sequence alignment using Graphics Processing Units , 2007, BMC Bioinformatics.

[5]  Rafia Inam.  An Introduction to GPGPU Programming - CUDA Architecture , 2010 .

[6]  Christus,et al.  A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins , 2022 .

[7]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[8]  Heba Khaled,et al.  A Design of a Hybrid System for DNA Sequence Alignment , 2007 .

[9]  Tsuyoshi Hamada,et al.  A parameterisable and scalable Smith-Waterman algorithm implementation on CUDA-compatible GPUs , 2009, 2009 IEEE 7th Symposium on Application Specific Processors.

[10]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.

[11]  H. M. Faheem,et al.  Hybrid Framework for pairwise DNA Sequence Alignment Using the CUDA compatible GPU , 2014 .

[12]  W. Pearson.  Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. , 1991, Genomics.

[13]  Hwa,et al.  Similarity detection and localization. , 1995, Physical review letters.

[14]  João Meidanis,et al.  Introduction to computational molecular biology , 1997 .