Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Hardware Accelerator for BLAST

Authors: Shizuka Ishikawa; Asuka Tanaka; Toshiaki Miyazaki;

Hardware Accelerator for BLAST

Abstract

The basic local alignment search tool (BLAST) is one of the most popular sequence alignment tools available. Sequence alignment is used to extract similar parts of an input protein (or DNA) sequence from protein (or DNA) databases, in order to investigate biological evolution and genomic genealogy. It is a very important and difficult task in bioinformatics. Even though BLAST is an efficient sequence alignment algorithm, it cannot cope with the rapid growth of databases. Initially, in a preprocessing step, BLAST creates query words and a neighborhood word list. Next, it performs three processing steps: a) seed search, b) ungapped extension, and c) gapped extension. In this paper, we propose a hardware accelerator to speed up all processing steps of BLAST, including preprocessing, related works speed up only a subset of them. Each processing step is realized by a hardware module. Thus, we can easily speed up each processing step by duplicating the corresponding module. By implementing the proposed accelerator in a field programmable gate array (FPGA), we demonstrate that a high-performance accelerator can be realized with reasonable hardware cost.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    5
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
5
Average
Top 10%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!