Multidimensional dynamic programming for homology search on distributed systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 1127-1137

  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

COMPUTATION THEORY; COMPUTER NETWORKS; CONFORMAL MAPPING; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS;

COMPUTATIONAL BIOLOGY; ETHERNET; HOMOLOGY SEARCH;

DYNAMIC PROGRAMMING;

EID: 33749984207     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_119     Document Type: Conference Paper

References (17)

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. Henikoff, S. and Henikoff, J.G.: "Amino Acid Substitution Matrices from Protein Block", Proc. Natl. Acad. Sci. 89, pp.10915-10919, 1992.
5. Jones, D. T. et. al: "The Rapid Generation of Mutation DataMatrices from Proten Sequences", CABIOS 8, pp.275-282, 1992.
6. 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.
7. Stephen F. et al, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs", Nucleic Acids Research, Vol.25, No.17, pp.3389-3402, 1997.
8. 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.
9. PARACEL, "GeneMatcher2", http://www.paracel.com/.
10. Dominique Lavenier, "SAMBA Systolic Accelerators For Molecular Biological Applications", Technical Report RR-2845, 1996.
11. C. Thomas White, et al, "BioSCAN: A VLSI-Based System for Biosequence Analysis", IEEE International Conference on Computer Design: VLSI in Computer & Processors, Vol.147, pp.504-509, (1991).
12. TimeLogic Corporation, "Decypher bioinformaticsacceleration solution", http://www.timelogic.com/products.html, 2002.
13. Kiran Puttegowda, William Worek, Nicholas Pappas, Anusha Dandapani, and Peter Athanas, "A Run-Time Reconfigurable System for Gene-Sequence Searching", International VLSI Design Conference, pp.(to appear), 2003.
14. Steven A. Guccione and Eric Keller, "Gene Matching Using JBits", International Conferenece on Field-Programmable Logic and Applications, pp.1168-1171, 2002.
15. 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.
16. 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.
17. S. Masuno, T. Maruyama, Y. Yoshiki and A. Konagaya, " Multidimensional Dynamic Programming for Homology Search", International Conferenece on Field-Programmable Logic and Applications, pp. 173-178, 2005.