A Novel Architecture for Genomic Sequence Searching and Alignment

摘要

Blast, FASTA and related algorithms are popular tools for searching genomic data. Accelerating these tools is an increasingly important goal as the growth of the databases outstrips Moore's Law. Many of the existing hardware designs are little more than direct translations of existing algorithms from the software to hardware domain. In this paper we summarise a novel approach which we have implemented in VHDL and synthesised, with the aim of validating an efficient algorithm and virtual hardware search system which produces near perfect results compared to NCBI Blast 2.2.3. Speed and quality comparisons of the VHDL simulations with respect to NCBI Blast 2.2.3 are included.