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

High speed pattern matching in genetic data base with reconfigurable hardware

E Lemoine1, J Quinqueton, J Sallantin

  • 1Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier UMR 9928 Université Montpellier II/CNRS, France.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
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

A locally adaptive peano scanning algorithm.

IEEE transactions on pattern analysis and machine intelligence·2011
Same author

Pronuclear morphology differs between women more than 38 and women less than 30 years of age.

Reproductive biomedicine online·2009
Same author

Strip test for bedside detection of interleukin-6 in cervical secretions is predictive for impending preterm delivery.

European cytokine network·2001
Same author

A multi-agent system simulating human splice site recognition.

Computers & chemistry·1999
Same author

Improving the efficiency of a user-driven learning system with reconfigurable hardware. Application to DNA splicing.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·1999
Same author

Exon prediction in eucaryotic genomes.

Biochimie·1996

A new algorithm, A2R2, significantly speeds up homology detection in large genetic databases. This massively parallel implementation achieves unprecedented scanning speeds, overcoming computational bottlenecks in genomics.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Homology detection in large genetic databases is a major computational challenge.
  • Exponential growth of genomic data necessitates faster scanning solutions.
  • Existing workstations struggle to meet required scanning speeds.

Purpose of the Study:

  • To introduce a novel algorithm, A2R2, for efficient homology detection.
  • To implement A2R2 on a massively parallel system for enhanced performance.
  • To address the limitations of current genetic database scanning methods.

Main Methods:

  • Developed the A2R2 algorithm, based on word processing techniques.
  • Implemented A2R2 on a massively parallel system utilizing reconfigurable hardware.

Related Experiment Videos

  • Supported motif structures compatible with existing algorithms like FAST, BLAST, and FLASH.

    • Main Results:

    • The A2R2 parallel implementation demonstrates superior performance compared to existing hardware and algorithms.
    • Achieved scanning speeds of up to 25 million nucleotides per second.
    • Significantly reduced the time required for homology detection in large genetic databases.

    Conclusions:

    • The A2R2 algorithm and its parallel implementation offer a groundbreaking solution for rapid genetic database scanning.
    • This advancement is crucial for accelerating research in genomics and molecular genetics.
    • The system provides a scalable and efficient approach to handle ever-increasing biological data volumes.