SIMD parallelization of the WORDUP algorithm for detecting statistically significant patterns in DNA sequences.
The development of new techniques in sequencing nuclei acids has produced a great amount of sequence data and has led to the discovery of new relationships. In this paper, we study a method for parallelizing the algorithm WORDUP, which detects the presence of statistically significant patterns in DNA sequences. WORDUP implements an efficient method to identify the presence of statistically significant oligomers in a non-homologous group of sequences. It is based on a modified version of the Boyer-Moore algorithm, which is one of the fastest algorithms for string matching available in the literature. The aim of the parallel version of WORDUP presented here is to speed up the computational time and allow the analysis of a greater set of longer nucleotide sequences, which is usually impractical with sequential algorithms.
Liuni
S
S
CSMME-CNR, Bari, Italy.
Prunella
N
N
Pesole
G
G
D'Orazio
T
T
Stella
E
E
Distante
A
A
D000465:Algorithms; D001483:Base Sequence; D003199:Computer Systems; D004247:DNA / Q000235:genetics*; D010363:Pattern Recognition, Automated; D016415:Sequence Alignment / Q000706:statistics & numerical data; D017422:Sequence Analysis, DNA / Q000706:statistics & numerical data*; D012689:Sequence Homology, Nucleic Acid; D012984:Software; D012985:Software Design
D004247:DNA