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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Disease Prediction and Diagnosis by Various Pattern Matching Techniques Using Biological DNA Sequences

  • Banothu Ramji,
  • Veerender Aerranagula,
  • Raju Bhukya

摘要

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.