High performance database searching with HMMer on FPGAs

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Oliver, Tim ^a   Yeow, Leow Yuan ^a   Schmidt, Bertil ^b  

^a Progeniq Pte Ltd   (Singapore)

^b The University of New South Wales Singapore   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTER ARCHITECTURE; DATABASE SYSTEMS; HIDDEN MARKOV MODELS; PROTEINS;

DATABASE SEARCHING; MODEL DATABASES; RUNTIME SAVINGS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 34548751671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370448     Document Type: Conference Paper

References (17)

1. Altschul, S.F., Gish, W., Miller, W., Myers, E.W, Lipman, D.J.: Basic local alignment search tool, J. Mol. Biol., 215 (1990) 403-410.
2. Anand, B., Verma, S.K., Prakash, B.: Structural stabilization of GTP-binding domains in circularly permuted GTPases: Implications for RNA binding, Nucleic Acids Research 34 (8) 2196-2205 (2006)
3. Bateman, A., et al: The PFAM Protein Families Database, Nucleic Acid Research, 32: 138-141 (2004)
4. Chukkapalli, G., Guda, C., Subramaniam, S.: SledgeHMMER: a web server for batch searching the pfam database, Nucleic Acid Research 32 (July), W542-544 (2004)
5. Guda, C., Fahy, E., Subramaniam, S.: MITOPRED: A genome-scale method for prediction of nucleus-encoded mitochondial proteins, Bioinformatics 20 (11) 1785-94 (2004)
6. Di Bias, A. et al: The UCSC Kestrel Parallel Processor, IEEE Transactions on Parallel and Distributed Systems 16 (1) 80-92 (2005)
7. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biologcial Sequence Analysis, Probabilistic models of proteins and nucleic acids, Cambridge University Press (1998)
8. Eddy, S.R: HMMER: Profile HMMs for protein sequence analysis, http://hmmer.wustl.edu (2004)
9. Eddy, S.R.: Profile Hidden Markov Models, Bioinformatics 14, 755-763 (1998)
10. Horn, D.R., Houston, M., Hanrahan, P.: ClawHMMER: A Streaming HMMer-Search Implementation, ACM/IEEE Conference on Supercomputing (2005)
11. Krogh A., Brown, M., Mian, S., Sjolander, K., Hausler, D.: Hidden Markov Models in computational biology: Applications to protein modeling, Journal of Molecular Biology 235, 1501-1531 (1994)
12. th ACM International Conference on Supercomputing (ICS06) 288-296, 2006
13. Oliver, T.F., Schmidt, B., Yanto, J. and Maskell, D.L., "Accelerating the Viterbi Algorithm for Profile Hidden Markov Models using Reconfigurable Hardware", Lecture Notes in Computer Science, Springer, Vol. 3991, 522-529 (2006)
14. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences, J. Mol. Biol. 147 (1981) 195-197.
15. Viterbi, A.J. : Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory 13, 2, 260-269 (1967)
16. th Int. Conf. on Parallel Architectures and Compilation Techniques (PACT 2005), 173-184 (2005)
17. nd IEEE Computer Society Bioinformatics Conference, 549-550 (2003)