Authors - Banothu Ramji, Veerender Aerranagula, Raju Bhukya 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 serially and parallelly. 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. Output and time-efficiencies for all algorithms are recorded and compared with respect to sequential and parallel.
