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

On an efficient parallelization of exhaustive sequence comparison algorithms on message passing architectures

O Trelles-Salazar1, E L Zapata, J M Carazo

  • 1Department of Computer Architecture, University of Malaga.

Computer Applications in the Biosciences : CABIOS
|September 1, 1994
PubMed
Summary

We developed a novel parallel computing method for sequence comparison on message-passing systems. This approach significantly enhances parallel performance compared to existing techniques, offering a faster solution for complex sequence analysis.

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

AlignPCA-2D: PCA-reduced Euclidean vector alignment for 2D classification in cryo-EM.

Acta crystallographica. Section D, Structural biology·2026
Same author

Rational acquisition of laboratory equipment: an accurate mathematical model to estimate the trade-offs in shared and nonshared equipment.

Acta crystallographica. Section D, Structural biology·2026
Same author

How many (distinguishable) classes can we identify in single-particle analysis?

Acta crystallographica. Section D, Structural biology·2025
Same author

Automatic detection of alignment errors in cryo-electron tomography.

Journal of structural biology·2024
Same author

Real-space heterogeneous reconstruction, refinement, and disentanglement of CryoEM conformational states with HetSIREN.

bioRxiv : the preprint server for biology·2024
Same author

A deep learning approach to the automatic detection of alignment errors in cryo-electron tomographic reconstructions.

Journal of structural biology·2023

Area of Science:

  • Computer Science
  • Bioinformatics
  • Computational Biology

Background:

  • Exhaustive sequential sequence comparison is computationally intensive.
  • Existing parallel computing methods on message-passing architectures have performance limitations.

Purpose of the Study:

  • To introduce a new parallel computing approach for exhaustive sequential sequence comparison.
  • To improve the efficiency and performance of sequence comparison algorithms on message-passing architectures.

Main Methods:

  • A modified guided self-scheduling strategy was implemented.
  • Efficient buffering techniques were developed and integrated.
  • The approach was tested on the Paramid parallel computer and a PVM cluster.

Main Results:

Related Experiment Videos

  • The new parallel approach demonstrated superior performance on both tested platforms.
  • Achieved higher parallel performance than previously reported methods.
  • The developed code is publicly available.

Conclusions:

  • The presented parallel computing strategy offers a significant advancement for exhaustive sequence comparison.
  • The method is efficient and scalable on message-passing architectures.
  • This work provides a valuable, open-source tool for the scientific community.