Abstract
Blast[2], FASTA[4] 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[6]. Many of the existing hardware designs are little more than direct translations of existing algorithms from the software to hardware domain[3, 7]. 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.
Paul Gardner-Stephen: Author for correspondence.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Genome, H.: Working Draft as at June 19, 2002, ftp://ftp.ncbi.nih.gov/repository/UniGene/Hs.seq.all.gz
Blast 2.2.3 (May 13 2002): Altschol, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389–3402 (1997)
Speeding Up Genome Computation With a Systolic Accelerator (1998), Dominique Lavenier The, http://citeseer.nj.nec.com/lavenier98speeding.html
Pearson, W.R.: Rapid and sensitive sequence comparison with FASTP and FASTA. Methods in Enzymology 183, 63–98 (1990)
The Fasta and Blast programs: Galisson (2000)
Time Logic Corporation technology overview, http://www.timelogic.com/-technology.html
Time Logic Corp. DeCypher algorithms, http://www.timelogic.com/decypher_algorithms.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gardner-Stephen, P., Knowles, G. (2003). A Novel Architecture for Genomic Sequence Searching and Alignment. In: Omondi, A., Sedukhin, S. (eds) Advances in Computer Systems Architecture. ACSAC 2003. Lecture Notes in Computer Science, vol 2823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39864-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-39864-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20122-9
Online ISBN: 978-3-540-39864-6
eBook Packages: Springer Book Archive