Performance Efficient DNA Sequence Detection on GPU Using Parallel Pattern Matching Approach

Rahul Shirude, Valmik B. Nikam, B.B. Meshram
Department of Computer Engineering and Information Technology, Veermata Jijabai Technological Institute, Mumbai, India
International Journal of Computer Science and Information Technologies (IJCSIT), Vol. 5 (4), 5380-5385, 2014


   title={Performance Efficient DNA Sequence Detection on GPUUsing Parallel Pattern Matching Approach},

   author={Shirude, Rahul and Nikam, Valmik B and Meshram, BB},



Download Download (PDF)   View View   Source Source   



Bioinformatics is the field of science which applies computer science and information technology to the problems of biological science. One of the most useful applications of bioinformatics is sequence analysis. Sequence analysis, which is the process of subjecting a DNA, RNA to any wide range of analytical approaches, involves methodologies like sequence alignment and searches against biological databases. For the analysis DNA sequences are stored in databases for easy retrieval and comparison. Frequency of pattern occurrence in database may predict the intensity of the disease. When the sequence database is huge, matching a pattern is very time consuming task. This fact leads to the need of utilizing latest complex and expensive hardware like GPU. In this paper, we propose a Parallel string matching algorithm using CUDA (Compute Unified Device Architecture). The focus of the research is the design and implementation of an algorithm by utilizing GPU cores optimally. Our algorithms finds correct matches and experimental results show very high performance gain over the sequential approach.
Rating: 0.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: