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 EP24021
- DOI -
- Views 251
- Downloads 8
Disposal of Solid Waste For Landfilling In Karad City A Review
Landfill considered as one of the most popular method of disposal of Municipal solid Waste in India. The typical composition of MSW in India is around 40-60%, of organic waste 30-40% of earthen materials paper, metals,...
A Novel Approach to Face Detection and Feature Extraction using Image Processing
This paper describes a human face detection and feature extraction based on skin color segmentation and geometry of face. The system consists of several stages. First, the system searches for the regions where face migh...
Dynamic Routing with Security using a Blow fish algorithm in the Network System
In this paper is about encryption and decryption of the text, image, audio, video using a secret key block cipher which is for the dynamic routing with security using a cryptographic algorithm in the network system. The...
A Review on Hybrid Composites Reinforced With Sisal Fibers, Glass Fibers, Steel Fibers and Prosopis Juliflora
Natural fibers have the advantage that they are renewable resources and have marketing appeal. These agricultural wastes can be used to prepare fiber reinforced polymer composites for the commercial use. Among the vario...
FPGA Implementation of 64-bit fast multiplier using barrel shifter
In this paper we have described the implementation of a 64-bit Vedic multiplier which is enhanced in terms of propagation delay when it is compared with conventional multiplier like modified booth multiplier, Wallace tr...