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

DIALIGN P: fast pair-wise and multiple sequence alignment using parallel processors.

Martin Schmollinger1, Kay Nieselt, Michael Kaufmann

  • 1Wilhelm-Schickard-Institut fur Informatik, Sand 14, 72076 Tübingen, Germany. Martin.Schmollinger@fh-furtwangen.de

BMC Bioinformatics
|September 11, 2004
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

Genetic modification of intractable bacterial clones by heat shock-facilitated phage transduction.

Cell reports methods·2026
Same author

A new highly discriminatory typing scheme for <i>Treponema pallidum</i> reveals similar levels of genetic variability across lineages.

mBio·2026
Same author

<i>Pneumo</i>Wiki: a pan-genome-based database for the pathogen <i>Streptococcus pneumoniae</i>.

Microbiology spectrum·2026
Same author

TSSpredator-Web: A web-application for transcription start site prediction and exploration.

PloS one·2026
Same author

Improved RNA preparation for RNA-seq of the intracellular bacterium <i>Wolbachia w</i>AlbB.

Frontiers in microbiology·2026
Same author

The <i>Escherichia coli</i> PeptideAtlas Build: Characterizing the Observed <i>Escherichia coli</i> Pan-Proteome and Its Post-Translational Modifications.

Journal of proteome research·2026
Same journal

Covariance decomposition for distance based species tree estimation.

BMC bioinformatics·2026
Same journal

SNPio: a Python interface for population genomic data processing.

BMC bioinformatics·2026
Same journal

SpaHNR: a spatial domain identification method via sparse attention-based hierarchical node representation and multi-view contrastive learning.

BMC bioinformatics·2026
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
See all related articles

A new parallel version of the DIALIGN multi-alignment program significantly speeds up bioinformatics tasks. This parallelization reduces computation time by up to 97%, enabling large-scale genomics and proteomics applications.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • High-Performance Computing

Background:

  • Bioinformatics tasks are often computationally intensive.
  • Parallel computing is a common strategy to accelerate these tasks.

Purpose of the Study:

  • To introduce a parallelized version of the DIALIGN multi-alignment program.
  • To enhance the efficiency of DIALIGN for large-scale sequence analysis.

Main Methods:

  • Developed a parallel version of DIALIGN by dividing it into independent sub-routines for multi-processor execution.
  • Implemented two strategies: distributing pair-wise sequence alignments and using heuristics for large genomic sequences based on anchored alignment.

Main Results:

  • The parallel DIALIGN achieved significant speedups, reducing program running time by up to 97% for test sequences.

Related Experiment Videos

  • Distributing independent pair-wise alignments and heuristic sub-sequence splitting were key to the performance improvement.

    • Conclusions:

    • Parallelizing DIALIGN sub-routines crucially improves its running time.
    • The enhanced DIALIGN is now applicable to large-scale genomics and proteomics projects previously unfeasible.