High Speed Reconfigurable Accelerator for Word Matching Stage of Blast In.
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 4
Abstract
BLAST (basic local alignment search tool) is one of the most popular sequence analysis tools used by molecular biologists. It is designed to efficiently find similar regions between two sequences that have biological significance. Because the genomic databases size is growing rapidly, when performing a complete genomic database search of the computation time of BLAST, it is continuously increasing. There is a clear need to accelerate this process, In this paper, we present a new approach for genomic sequence database by using hash function to accelerate this word matching process. In order to derive an efficient structure for BLASTN, we propose a high speed reconfigurable architecture to accelerate the computation of the word-matching stage. It show the output 1 the word is matching it shows the word is not matched. The experimental results show that the FPGA implementation achieves a speedup around one order of magnitude compared to the NCBI BLASTN.
Authors and Affiliations
R. Swathi , V. Kishore Kumar
Keywords
Related Articles
- EP ID EP24022
- DOI -
- Views 293
- Downloads 9
Investigation of Mechanical Behavior of Bagasse (Sugarcane) - Aloevera as Hybrid Natural Fibre Composites
Natural fibres have attracted the researchers for their low cost, ease of availability, high tensile strength, low thermal expansion, high strength to weight ratio and bio-degradability. The present work aims at develop...
An Efficient Algorithm for Approximate String Matching
The approximate string matching is the technique of finding strings that match a pattern approximately (rather than exactly). Most often when we need to match a pattern exact matching is not possible, due to insufficien...
n Implementation of Nine Level Cascaded HBridge Inverter Using Switched Capacitor
The enhancement of transmission frequency deserves more than the low or medium frequency applications. High frequency is mostly preferred now-a-days because of to reduce the size and cost of the power electronic equipme...
Kinematic Analysis and Design Optimization of Rear Suspension of an ATV
The objective of this work is to design and analyse the rear suspension of an All Terrain Vehicle. Suspension kinematics are designed for a mini BAJA ATV used in racing using multi body dynamics approach in LOTUS SHARK...
Mathematical Modelling and Simulation of Brushless DC Motor Using MATLAB
Due to high efficiency, low maintenance and high torque the BLDC motor are used in many industrial and traction application. It is also an alternate motor for brushed DC motor and induction motor. In this paper the thre...