Multidimensional dynamic programming for homology search

Proceedings - 2005 International Conference on Field Programmable Logic and Applications, FPL

Volumn 2005, Issue , 2005, Pages 173-178

  Masuno, Shingo ^a   Maruyama, Tsutomu ^a   Yamaguchi, Yoshiki ^a   Konagaya, Akihiko ^b  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b RIKEN YOKOHAMA INSTITUTE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DATABASE SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS; MICROPROCESSOR CHIPS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

HOMOLOGY SEARCH; MULTIDIMENSIONAL DYNAMIC PROGRAMMING; TWO PHASE SEARCH;

DYNAMIC PROGRAMMING;

EID: 33746874886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2005.1515718     Document Type: Conference Paper

References (16)

1. National Center for Biotechnology Information (NCBI), "NCBI-GenBank Flat File Release 137.0", http://www.ncbi.nlm.nih.gov/, Aug 2003.
2. European Molecular Biology Laboratory (EMBL), http://www.ebi.ac.uk/embl/.
3. DNA Data Bank of Japan (DDBJ), http://www.ddbj.nig.ac.jp/.
4. Stephen F. Altschula, Warren Gisha, Webb Millerb, Eugene W. Meyersc, and David J. Lipman, "Basic Local Alignment Search Tool", Journal of Molecular Biology, Vol.215, Issue 3, pp.403-410, 1990.
5. Stephen F. Altschul, Thomas L. Madden, Alejandro A. Schäffer, Jinghui Zhang, Zheng Zhang, Webb Miller and David J. Lipman, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs", Nucleic Acids Research, Vol.25, No.17, pp.3389-3402, 1997.
6. William R. Pearson and David J. Lipman "Improved tools for biological sequence comparison", Proceedings of the National Academy of Sciences of the USA, Vol.85, pp.2444-2448, 1988.
7. PARACEL,"GeneMatcher2", http://www.paracel.com/.
8. Dominique Lavenier, "SAMBA Systolic Accelerators For Molecular Biological Applications", Technical Report RR-2845, 1996.
9. C. Thomas White, Raj K. Singh, Peter B. Reintjes, Jordan Lampe, Bruce W. Erickson, Wayne D. Dettloff, Vernon L. Chi, Stephen F. Altschul, "BioSCAN: A VLSI-Based System for Biosequence Analysis", IEEE International Conference on Computer Design: VLSI in Computer & Processors, Vol.147, pp.504-509, (1991).
10. TimeLogic Corporation, "Decypher bioinformaticsacceleration solution", http://www.timelogic.com/products.html, 2002.
11. Kiran Puttegowda, William Worek, Nicholas Pappas, Anusha Dandapani, and Peter Athanas, "A Run-Time Reconfigurable System for Gene-Sequence Searching", International VLSI Design Conference, 2003.
12. Steven A. Guccione and Eric Keller, "Gene Matching Using JBits", International Conferenece on Field-Programmable Logic and Applications, pp.1168-1171, 2002.
13. Yoshiki Yamaguchi, Yosuke Miyajima, Tsutomu Maruyama, Akihiko Konagaya, "High Speed Homology Search with Run-time Reconfiguration", International Conferenece on Field-Programmable Logic and Applications, pp.281-291, 2002.
14. Yoshiki Yamaguchi, Tsutomu Maruyama, Akihiko Konagaya, "Three-Dimensional Dynamic Programming for Homology Search", International Conferenece on Field-Programmable Logic and Applications, pp.505-514, 2004.
15. Henikoff, S. and Henikoff, J.G.: Amino Acid Substitution Matrices from Protein Block, Proc. Natl. Acad. Sci. 89, pp.10915-10919, 1992.
16. Jones, D. T. et. al: The Rapid Generation of Mutation DataMatrices from Proten Sequences, CABIOS 8, pp.275-282, 1992.