Year: 2016
Type: preprint
Abstract: This paper focuses on pattern matching in the DNA sequence. It was inspired by a previously reported method that proposes encoding both pattern and sequence using prime numbers. Although fast, the method is limited to rather small pattern lengths, due to computing precision problem. Our approach successfully deals with large patterns, due to our implementation that uses modular arithmetic. In order to get the results very fast, the code was adapted for multithreading and parallel implementations. The method is reduced to assembly language level instructions, thus the final result shows significant time and memory savings compared to the reference algorithm.
Source: arXiv (Cornell University)
Authors: Soldo, Janja Paliska, Krzic, Ana Sovic, Sersic, and Damir
Language: English
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
Funder: Hrvatska Zaklada za Znanost
Award: G1343379013
OpenAlex ID: W2552636668
