Jove
Visualize
Contact Us

Related Concept Videos

Accelerators01:17

Accelerators

Accelerators in concrete serve as admixtures to speed up the hardening process, enabling the concrete to achieve early strength faster. Although accelerators do not necessarily impact the time it takes concrete to set, they reduce this time in practice. A common accelerator is calcium chloride, which is particularly useful for hastening early strength development in cold weather or for rapid repair jobs that require quick heat generation after mixing.
The effectiveness of calcium chloride can...
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Linear Approximation in Time Domain01:21

Linear Approximation in Time Domain

Nonlinear systems often require sophisticated approaches for accurate modeling and analysis, with state-space representation being particularly effective. This method is especially useful for systems where variables and parameters vary with time or operating conditions, such as in a simple pendulum or a translational mechanical system with nonlinear springs.
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length, the...
Gene Families01:57

Gene Families

Gene families consist of groups of genes proposed to have originated from a common ancestor. Typically these arise through events in which a gene or genes are mistakenly duplicated during cell division. Unlike their parent genes (which are subject to selection pressure to maintain function), these gene copies do not need to preserve their sequences and may evolve at a relatively faster rate.
Occasionally these regions can be adapted to take on new roles within the organism, becoming novel genes...
Sign Test for Matched Pairs01:17

Sign Test for Matched Pairs

The sign test for matched pairs offers a robust method for comparing two paired samples, often for the effects of an intervention in one of them. This method is very useful in situations where the underlying distribution of the data is unknown. The test compares two related samples—often pre- and post-treatment measurements on the same subjects—to determine if there are significant differences in their median values.
To conduct the sign test, we first calculate the differences in value between...
Linear Approximation in Frequency Domain01:26

Linear Approximation in Frequency Domain

Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Real-time data analysis for medical diagnosis using FPGA-accelerated neural networks.

BMC bioinformatics·2018
Same author

3D FFTs on a Single FPGA.

Proceedings IEEE International Symposium on Field-Programmable Custom Computing Machines : FCCM 2011 : 1-3 May 2011, Salt Lake City, Utah, USA. IEEE Symposium on FPGAs for Custom Computing Machines (19th : 2011 : Salt Lake City, Utah)·2015
Same author

GPU Optimizations for a Production Molecular Docking Code.

... IEEE conference on high performance extreme computing. IEEE Conference on High Performance Extreme Computing·2015
Same author

Parallel Discrete Molecular Dynamics Simulation With Speculation and In-Order Commitment.

Journal of computational physics·2011
Same author

Molecular Dynamics Simulations on High-Performance Reconfigurable Computing Systems.

ACM transactions on reconfigurable technology and systems·2011
Same author

Achieving High Performance with FPGA-Based Computing.

Computer·2011
Same journal

Smart Artificial Intelligence techniques using embedded band for diagnosis and combating COVID-19.

Microprocessors and microsystems·2023
Same journal

A novel firefly algorithm approach for efficient feature selection with COVID-19 dataset.

Microprocessors and microsystems·2023
Same journal

A novel technique for the detection of Covid-19 patients with the applications of three-way decisions using variance-based criterion.

Microprocessors and microsystems·2023
Same journal

Prediction of The New Coronavirus Spread and Infected People Numbers Based on Embedded Wearable Devices and Seir Models.

Microprocessors and microsystems·2021
Same journal

Cyber-physical systems security: Limitations, issues and future trends.

Microprocessors and microsystems·2020
Same journal

An infrastructure for accurate characterization of single-event transients in digital circuits.

Microprocessors and microsystems·2014
See all related articles
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 Video

Updated: Jun 1, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Families of FPGA-Based Accelerators for Approximate String Matching.

Tom Van Court1, Martin C Herbordt

  • 1Department of Electrical and Computer Engineering Boston University.

Microprocessors and Microsystems
|May 24, 2011
PubMed
Summary
This summary is machine-generated.

This study introduces a flexible hardware accelerator for approximate string matching algorithms. It achieves significant speed-ups (150x-400x) by using modular components for dynamic programming, enhancing FPGA utilization.

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene
08:22

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene

Published on: September 16, 2019

Related Experiment Videos

Last Updated: Jun 1, 2026

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine
10:40

Comprehensive Workflow for the Genome-wide Identification and Expression Meta-analysis of the ATL E3 Ubiquitin Ligase Gene Family in Grapevine

Published on: December 22, 2017

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene
08:22

A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene

Published on: September 16, 2019

Area of Science:

  • Computer Science
  • Bioinformatics
  • Computational Biology

Background:

  • Approximate string matching algorithms are crucial in various fields.
  • Existing hardware solutions are often specialized, lacking flexibility.
  • Efficient hardware acceleration for diverse approximate string matching needs is challenging.

Purpose of the Study:

  • To develop a hardware description for a broad range of approximate string matching algorithms.
  • To avoid performance degradation from feature bloat in hardware implementations.
  • To enable efficient and flexible hardware acceleration for approximate string matching.

Main Methods:

  • Designed three component types addressing different aspects of approximate string matching.
  • Enabled interchangeable implementations for each component type.
  • Utilized Field-Programmable Gate Array (FPGA) fabric for efficient resource allocation.

Main Results:

  • Achieved efficient generation of a large family of approximate string matching accelerators.
  • Demonstrated high performance with speed-ups of 150× to 400× compared to serial reference codes.
  • Maintained efficiency by allowing applications to select specific feature sets.

Conclusions:

  • The proposed component-based approach enables a flexible and efficient hardware accelerator family for approximate string matching.
  • This methodology overcomes the limitations of specialized, single-purpose hardware solutions.
  • The system offers significant performance gains for diverse approximate string matching applications.