Abstract
In this paper, we show a new approach for homology search based on run-time reconfiguration. In our approach, the search consists of two phases, and different circuits are configured on demand during the search to make up for the limited memory bandwidth of off-the-shelf FPGA boards. Experiments with an off-the-shelf FPGA (Xilinx XCV2000E) board showed good results. The time for comparing a query sequence of 2,048 elements with a database sequence of 64 million elements by the Smith-Waterman algorithm is about 34 sec, which is about 330 times faster than a desktop computer with a 1GHz Pentium-III.
This work was supported by Grant-in-Aid for Scientific Research on Priority Areas (C) “Genome Information Science” from the Ministry of Education, Culture, Sports, Science and Technology of Japan, and Japan Society for the Promotion of Science (JSPS) Research Fellowships for Young Scientists (#5304).
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
Smith, T.F. and Waterman, M.S.: Identification of common molecular subsequences, Journal of Molecular Biology 147, pp.195–197, (1981).
Gotoh, O.: An improved algorithm for matching biological sequences, Journal of Molecular Biology 162, pp.705–708, (1982).
Pearson, W.R.: Searching Protein Sequence Libraries: Comparison of the Sensitivity of the Smith-Waterman and FASTA Algorithms, Genomics 11(3), pp.635–650, (1991).
Altschul, S.F., et al: Basic Local Alignment Search Tool, Journal of Molecular Biology 215, pp.403–410, (1990).
Altschul, S.F., et al: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs, Nucleic Acids Research 25, pp.3389–3402, (1997).
Styles, H., and Luk, W.: Customizing Graphics Applications: Techniques and Programming Interface, FCCM’00, pp.77–87, (2000).
Simmler, H., et al: Multitasking on FPGA Coprocessors, FPL2000, pp.121–130, (2000).
Yamaguchi, Y., et al: A Co-processor System with a Virtex FPGA for Evolutionary Computation, FPL2000, pp.240–249, (2000).
Heniko., S. and Heniko., J.G.: Amino Acid Substitution Matrices from Protein Blocks, Proc. Natl. Acad. Sci. 89, pp.10915–10919, (1992).
Jones, D.T. Jones, et al: The Rapid Generation of Mutation Data Matrices from Protein Sequences, CABIOS 8, pp.275–282, (1992).
Celoxica, Limited.: RC1000 Hardware Reference Manual, Ver. 2.3, (2001).
Xilinx, Inc.: Vietex Series Configuration Architecture User Guide, Ver. 1.5, (2000).
Xilinx, Inc.: VietexTM-E 1.8V Field Programmable Gate Array, Ver. 2.2, (2001).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yamaguchi, Y., Miyajima, Y., Maruyama, T., Konagaya, A. (2002). High Speed Homology Search Using Run-Time Reconfiguration. In: Glesner, M., Zipf, P., Renovell, M. (eds) Field-Programmable Logic and Applications: Reconfigurable Computing Is Going Mainstream. FPL 2002. Lecture Notes in Computer Science, vol 2438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46117-5_30
Download citation
DOI: https://doi.org/10.1007/3-540-46117-5_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44108-3
Online ISBN: 978-3-540-46117-3
eBook Packages: Springer Book Archive