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

The massively parallel genetic algorithm for RNA folding: MIMD implementation and population variation.

B A Shapiro1, J C Wu, D Bengali

  • 1Image Processing Section, Laboratory of Experimental and Computational Biology, Division of Basic Sciences, National Cancer Institute, Frederick Cancer Research and Development Center, National Institutes of Health, Bldg 469, Frederick, MD 21702, USA.

Bioinformatics (Oxford, England)
|March 10, 2001
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

[The evolution and current status of transoral robotic surgery with single-port system].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025
Same author

[Transoral robotic surgery with single-port robot system for tongue base cancer: preliminary experience].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025
Same author

[Single-port transoral robotic surgery for laryngeal and pharyngeal benign lesions].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025
Same author

[Transoral robotic surgery with single-port robot system for tongue base cancer].

Zhonghua er bi yan hou tou jing wai ke za zhi = Chinese journal of otorhinolaryngology head and neck surgery·2025
Same author

[A comprehensive review and future prospects of biobanking pathogenic microorganisms causing human infections in China].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2024
Same author

[Effect of recombinant human thrombin for hemostasis in liver resection: a randomized controlled phase Ⅲ clinical trial].

Zhonghua yi xue za zhi·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

A massively parallel Genetic Algorithm (GA) was adapted for RNA sequence folding across diverse computer architectures, demonstrating its scalability and effectiveness in predicting RNA structures.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Computer Science

Background:

  • RNA sequence folding is crucial for understanding RNA function.
  • Predicting RNA secondary structures computationally is a complex challenge.
  • Massively parallel algorithms offer potential for accelerating RNA structure prediction.

Purpose of the Study:

  • To adapt and evaluate a massively parallel Genetic Algorithm (GA) for RNA sequence folding.
  • To assess the GA's performance across different parallel computing architectures (SIMD and MIMD).
  • To investigate the impact of data layout, processor communication, and population variation on prediction accuracy and scalability.

Main Methods:

  • Implementation of a parallel Genetic Algorithm (GA) for RNA structure prediction.

Related Experiment Videos

  • Adaptation of the GA to Single Instruction Multiple Data (SIMD) and Multiple Instruction Multiple Data (MIMD) architectures.
  • Testing on MasPar MP-2 (SIMD), SGI ORIGIN 2000 (MIMD), and CRAY T3E (MIMD) systems.
  • Analysis of algorithm scaling with respect to processor count and population size.

    • Main Results:

    • The GA was successfully adapted to three distinct parallel computer architectures.
    • Performance and scalability were evaluated on SIMD and MIMD systems.
    • Challenges related to data layout and inter-processor communication in MIMD environments were identified.
    • The influence of population variation on the accuracy of predicted RNA structures was examined.

    Conclusions:

    • Massively parallel Genetic Algorithms are effective for RNA sequence folding.
    • The GA demonstrates scalability across different parallel computing paradigms.
    • Further research is needed to optimize data handling and communication for MIMD architectures in RNA folding simulations.