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

Supercomputers and biological sequence comparison algorithms.

N G Core1, E W Edmiston, J H Saltz

  • 1Yale University School of Medicine, New Haven, Connecticut 06520-2158.

Computers and Biomedical Research, an International Journal
|December 1, 1989
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

Position Paper: Artificial Intelligence in Medical Image Analysis: Advances, Clinical Translation, and Emerging Frontiers.

IEEE journal of biomedical and health informatics·2025
Same author

An Assessment of Imaging Informatics for Precision Medicine in Cancer.

Yearbook of medical informatics·2017
Same author

Computer-aided evaluation of neuroblastoma on whole-slide histology images: Classifying grade of neuroblastic differentiation.

Pattern recognition·2017
Same author

A proprotein convertase/MMP-14 proteolytic cascade releases a novel 40 kDa vasculostatin from tumor suppressor BAI1.

Oncogene·2012
Same author

Computer-aided Prognosis of Neuroblastoma on Whole-slide Images: Classification of Stromal Development.

Pattern recognition·2010
Same author

A rare presentation of pelvic fracture as haematuria.

Injury·2003
Same journal

Wavelet domain nonlinear filtering for evoked potential signal enhancement.

Computers and biomedical research, an international journal·2001
Same journal

Time-frequency analysis of the RT and RR variability to stratify hypertrophic cardiomyopathy patients.

Computers and biomedical research, an international journal·2001
Same journal

Controlled auxotonic twitch in papillary muscle: a new computer-based control approach.

Computers and biomedical research, an international journal·2001
Same journal

Controlling for chance agreement in the validation of medical expert systems with no gold standard: PNEUMON-IA and RENOIR revisited.

Computers and biomedical research, an international journal·2001
Same journal

Artificial neural networks compared to factor analysis for low-dimensional classification of high-dimensional body fat topography data of healthy and diabetic subjects.

Computers and biomedical research, an international journal·2000
Same journal

On the parallelization of linkmap from the LINKAGE/FASTLINK package.

Computers and biomedical research, an international journal·2000
See all related articles

Parallel computing accelerates biological sequence comparison for DNA and protein analysis. This study explores dynamic programming and heuristic algorithms on advanced parallel systems to enhance speed and efficiency in bioinformatics.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Biological sequence comparison (DNA, protein) is crucial for understanding molecular structure, function, and homology.
  • Increasing database sizes necessitate faster computational methods.
  • Parallel computing offers a promising approach to accelerate these analyses.

Purpose of the Study:

  • To investigate the performance of parallel computing algorithms for biological sequence comparison.
  • To evaluate dynamic programming and heuristic algorithms on different parallel architectures.

Main Methods:

  • Implementation of two dynamic programming algorithms on the Intel iPSC hypercube and Connection Machine.
  • Application of an inexpensive, heuristically-based algorithm on the Encore Multimax.

Related Experiment Videos

  • Performance analysis of these algorithms in terms of speed and efficiency.

    • Main Results:

    • Initial investigations demonstrate the feasibility of parallel algorithms for sequence comparison.
    • Performance metrics indicate potential speedups using parallel architectures.
    • Heuristic algorithms show promise for efficient computation on specific hardware.

    Conclusions:

    • Parallel processing significantly enhances the speed of biological sequence comparison.
    • Different parallel algorithms and architectures offer varying performance benefits.
    • The findings support the use of parallel computing to manage large-scale bioinformatics data.