Paper Title
DISEASE DIAGNOSIS BY PATTERN MATCHING WITH DNA SEQUENCES USING PARALLEL APPROACH

Abstract
Pattern matching allows users to search the database for specific DNA sequences. As biological data increases exponentially, researchers are striving to improve solutions in various areas of bio-informatics. Real applications require faster algorithms with lower error rates. Therefore, in this work, we provide parallel implementation of four pattern-matching algorithms developed to speed up the search for DNA sequence patterns. We implement these algorithms both serial and parallel. Parallel implementation of these algorithms provides a more optimized, time-efficient way of performing pattern-matching in DNA Sequences. Experimental results show that the parallel version of these proposed algorithms is faster than their serial versions. The paper finally runs all four algorithms’ serial and parallel versions for NCBI ‘Homo Sapiens’ Dataset and performs Disease diagnosis for all of them. Output and time-efficiencies for all algorithms are recorded and compared. Keywords - Pattern Matching, Disease Diagnosis, DNA Sequencing, Nucleotide Repeat Diseases, Multithreading.