Design Space Exploration for the BLAST Algorithm Implementation

The most prevalent algorithm for DNA sequence matching is the BLAST algorithm. We have developed several FPGA-based architectures to speed up BLAST execution. In this work we present a new VLSI architecture as a followup to our reconfigurable logic-based architectures, and we compare the performance...

Full description

Saved in:
Bibliographic Details
Main Authors: Sotiriades, E., Dollas, A.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Computer architecture
DNA computing
Field programmable gate arrays
Hardware
Parallel processing
Software algorithms
Space exploration
Very large scale integration
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The most prevalent algorithm for DNA sequence matching is the BLAST algorithm. We have developed several FPGA-based architectures to speed up BLAST execution. In this work we present a new VLSI architecture as a followup to our reconfigurable logic-based architectures, and we compare the performance of several software and hardware implementations of BLAST.
DOI:10.1109/FCCM.2007.36