SIMD PARALLELIZATION OF THE WORDUP ALGORITHM FOR DETECTING STATISTICALLY SIGNIFICANT PATTERNS IN DNA-SEQUENCES (Articolo in rivista)

Type
Label
  • SIMD PARALLELIZATION OF THE WORDUP ALGORITHM FOR DETECTING STATISTICALLY SIGNIFICANT PATTERNS IN DNA-SEQUENCES (Articolo in rivista) (literal)
Anno
  • 1993-01-01T00:00:00+01:00 (literal)
Alternative label
  • LIUNI, S.; PRUNELLA, N.; PESOLE, G.; DORAZIO, T.; STELLA, E.; DISTANTE, A. (1993)
    SIMD PARALLELIZATION OF THE WORDUP ALGORITHM FOR DETECTING STATISTICALLY SIGNIFICANT PATTERNS IN DNA-SEQUENCES
    in Computer applications in the biosciences (Print)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • LIUNI, S.; PRUNELLA, N.; PESOLE, G.; DORAZIO, T.; STELLA, E.; DISTANTE, A. (literal)
Pagina inizio
  • 701 (literal)
Pagina fine
  • 707 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 9 (literal)
Rivista
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroFascicolo
  • 6 (literal)
Note
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Centro Studio sui Mitocondri e Metabolismo Energetico, CNR, Bari Dipartimento di Biochimica e Biologia Molecolare Istituto Elaborazione Segnali ed Immagini, CNR, Bari (literal)
Titolo
  • SIMD PARALLELIZATION OF THE WORDUP ALGORITHM FOR DETECTING STATISTICALLY SIGNIFICANT PATTERNS IN DNA-SEQUENCES (literal)
Abstract
  • The development of new techniques in sequencing nucleic 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 nonhomologous 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. (literal)
Prodotto di
Autore CNR

Incoming links:


Autore CNR di
Prodotto
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it