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

Multiple sequence alignment in parallel on a workstation cluster.

Justin Ebedes1, Amitava Datta

  • 1School of Computer Science and Software Engineering, University of Western Australia, Perth, WA 6009, Australia.

Bioinformatics (Oxford, England)
|February 7, 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

Fast Fourier transform is a training-free, ultrafast, highly efficient, and fully interpretable approach for epigenomic data compression.

Scientific reports·2025
Same author

Pancreas segmentation in CT scans: A novel MOMUNet based workflow.

Computers in biology and medicine·2025
Same author

memerna: Sparse RNA folding including coaxial stacking.

Journal of molecular biology·2024
Same author

Droplet Morphology-Based Wettability Tuning and Design of Fog Harvesting Mesh to Minimize Mesh-Clogging.

Langmuir : the ACS journal of surfaces and colloids·2024
Same author

Patient Independent Interictal Epileptiform Discharge Detection.

Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual International Conference·2023
Same author

Automatic Detection of Abnormal EEG Signals Using WaveNet and LSTM.

Sensors (Basel, Switzerland)·2023
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

Parallelizing the ClustalW algorithm for multiple sequence alignment significantly speeds up computation. This approach offers over 5.5x speedup on six processors, improving DNA and amino acid sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Multiple sequence alignment is crucial for understanding evolutionary relationships.
  • The ClustalW algorithm is a widely used method for sequence alignment.
  • NP-hard nature of multiple sequence alignment presents computational challenges.

Purpose of the Study:

  • To investigate the potential for parallelizing the ClustalW algorithm.
  • To achieve significant speedup in multiple sequence alignment.
  • To demonstrate the efficiency of parallel computing for bioinformatics tasks.

Main Methods:

  • Implementation of the ClustalW algorithm on a cluster of workstations.
  • Utilizing C programming language and Message Passing Interface (MPI) for parallelization.

Related Experiment Videos

  • Performance evaluation through experimental speedup analysis.

    • Main Results:

    • Significant speedup achieved by parallelizing the ClustalW algorithm.
    • Obtained a speedup factor exceeding 5.5 on six processors.
    • Demonstrated the effectiveness of the parallel approach for various input datasets.

    Conclusions:

    • Parallelizing ClustalW offers a practical solution to accelerate multiple sequence alignment.
    • The implemented parallel algorithm provides substantial performance gains.
    • This work highlights the benefits of parallel computing in bioinformatics for handling complex sequence data.