Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

SIMD parallelization of the WORDUP algorithm for detecting statistically significant patterns in DNA sequences

S Liuni1, N Prunella, G Pesole

  • 1CSMME-CNR, Bari, Italy.

Computer Applications in the Biosciences : CABIOS
|December 1, 1993
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Human neural stem cells derived from fetal human brain communicate with each other and rescue ischemic neuronal cells through tunneling nanotubes.

Cell death & disease·2024
Same author

Male infertility and urological tumors: Pathogenesis and therapeutical implications.

Urologia·2023
Same author

Farnesoid X receptor activation by the novel agonist TC-100 (3α, 7α, 11β-Trihydroxy-6α-ethyl-5β-cholan-24-oic Acid) preserves the intestinal barrier integrity and promotes intestinal microbial reshaping in a mouse model of obstructed bile acid flow.

Biomedicine & pharmacotherapy = Biomedecine & pharmacotherapie·2022
Same author

Gene electrotransfer of IL-2 and IL-12 plasmids effectively eradicated murine B16.F10 melanoma.

Bioelectrochemistry (Amsterdam, Netherlands)·2021
Same author

Body mass index stratification in hospitalized Italian adults with congenital heart disease in relation to complexity, diagnosis, sex and age.

Nutrition, metabolism, and cardiovascular diseases : NMCD·2019
Same author

IS26 mediated antimicrobial resistance gene shuffling from the chromosome to a mosaic conjugative FII plasmid.

Plasmid·2018
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study presents a parallelized WORDUP algorithm to accelerate the detection of significant DNA sequence patterns. This method enables faster analysis of longer nucleotide sequences, overcoming limitations of sequential approaches.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Advances in nucleic acid sequencing generate vast amounts of data.
  • Identifying statistically significant patterns in DNA sequences is crucial for understanding biological relationships.
  • Existing sequential algorithms can be computationally intensive for large datasets.

Purpose of the Study:

  • To develop a parallelized version of the WORDUP algorithm.
  • To reduce the computational time required for detecting significant patterns in DNA sequences.
  • To enable the analysis of longer and larger sets of nucleotide sequences.

Main Methods:

  • Modification of the Boyer-Moore algorithm for efficient string matching.
  • Implementation of a parallel processing approach for the WORDUP algorithm.

Related Experiment Videos

  • Focus on detecting statistically significant oligomers in non-homologous sequence groups.

    • Main Results:

    • The parallelized WORDUP algorithm significantly speeds up computational time.
    • Enables analysis of nucleotide sequences previously considered impractical due to length or size.
    • Maintains the efficiency of the original WORDUP algorithm in pattern detection.

    Conclusions:

    • Parallelizing the WORDUP algorithm is an effective strategy for accelerating DNA sequence analysis.
    • This advancement facilitates deeper insights into genomic relationships through the study of larger datasets.
    • The parallel WORDUP offers a scalable solution for bioinformatics pattern discovery.