Optimized Cluster-Enabled HMMER Searches

Grid Computing for Bioinformatics and Computational Biology

Volumn , Issue , 2007, Pages 51-70

  Walters, John Paul ^a   Landman, Joseph ^b   Chaudhary, Vipin ^c  

^a WAYNE STATE UNIVERSITY   (United States)

^b Scalable Informatics LLC   (United States)

^c State University of New York   (United States)

Author keywords

High performance computing (HPC) strategies; Multiple sequence alignment (MSA); Protein sequence analysis tools

Indexed keywords

EID: 84889966468     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470191637.ch3     Document Type: Chapter

References (27)

1. S. Eddy, Profile hidden Markov models, Bioinformatics 14(9), 755-763, 1998.
2. R. Durbin, S. Eddy, A. Krogh, A. Mitchison, Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, New York, 1998.
3. E. Lindahl, Altivec-accelerated HMM algorithms, 2005. http://lindahl.sbc.su.se/.
4. D.R. Horn, M. Houston, P. Hanarahan, ClawHmmer:Astreaming HMMer-search implementation. in: IEEE International Conference on High Performance, Computing, Networking Storage, and Analysis, Seattle, 2005.
5. J. Landman, J. Ray, J.P.Walters. Accelerating Hmmer searches on Opteron processors with minimally invasive recoding, AINA'06, in: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, Vol. 2 (AINA'06), IEEE Computer Society,Washington, DC, pp. 628-636, 2006.
6. J.P. Walters, B. Qudah, V. Chaudhary, Accelerating the Hmmer sequence analysis suite using conventional processors, AINA'06, in: Proceedings of the 20th International Conference on Advanced Information Networking and Applications, Vol. 1 (AINA'06), IEEE Computer Society,Washington, DC, pp. 289-294, 2006.
7. A.J.Viterbi, Error bounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Transactions on Information Theory IT-13, 260-269, 1967.
8. T.F. Smith, M.S.Waterman, Identification of common molecular subsequences, Journal of Molecular Biology 147, 1981.
9. S. Needleman, C. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two sequences, Journal of Molecular Biology 48(3), 443-453, 1970.
10. S. Eddy, HMMER: Profile HMMs for Protein Sequence Analysis, 2006. http://hmmer.wustl.edu.
11. B. Wun, J. Buhler, P. Crowley. Exploiting coarse-grained parallelism to accelerate protein motif finding with a network processor, PACT'05, in: Proceedings of the 2005 International Conference on Parallel Architectures and Compilation Techniques, 2005.
12. TimeLogic BioComputing Solutions, DecypherHMM, 2006. http://www.timelogic.com/.
13. G. Chukkapalli, C. Guda, S. Subramaniam. SledgeHMMER: A web server for batch searching the Pfam database, Nucleic Acids Research, 32, W542-544, 2004 (Web server issue).
14. A. Biegert, C. Mayer, M. Remmert, J. Soding, A. Lupas, The MPI bioinformatics toolkit for protein sequence analysis, Nucleic Acids Research 34, W335-339, 2006 (Web server issue).
15. S.F. Altschul,W. Gish,W. Miller, E.W. Myers, D.J. Lipman, Basic local alignment search tool, Journal of Molecular Biology 215(3), 403-410, 1990.
16. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, D.J. Lipman, Gapped blast and psi-blast: A new generation of protein database search programs, Nucleic Acids Research 25(17), 3389-3402, 1997.
17. J.D. Thompson, D.G. Higgins,T.J. Gibson, Clustal w: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Research 22(22), 4673-4680, 1994.
18. R.C. Edgar, Muscle: Multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Research 32(5), 1792-1797, 2004.
19. Argonne National Lab MPICH-A Portable Implementation of MPI, 2006. http://www-unix.mcs.anl.gov/mpi/mpich/.
20. W. Gropp, E. Lusk, N. Doss, A. Skjellum. A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing 22(6), 789-828, 1996.
21. V.S. Sunderam, PVM: a framework for parallel distributed computing, Concurrency: Practice and Experience 2(4), 315-339, 1990.
22. J. Landman, 2006. Bbsv3.//www.scalableinformatics.com/bbs.
23. Intel Corporation, SSE2: Streaming SIMD (Single Instruction Multiple Data) Second Extensions, 2006a. http://www.intel.com.
24. Intel Corporation, MMX: MultiMedia eXtensions, 2006b, http://www.intel.com.
25. Intel Corporation, SSE3: Streaming SIMD (Single Instruction Multiple Data) Third Extensions, 2003. www.intel.com.
26. Pfam, The PFAM HMM library: A large collection of multiple sequence alignments and hidden Markov models covering many common protein families, 2006. http://pfam.wustl.edu.
27. NCBI, The NR (non-redundant) database, 2006. ftp://ftp.ncbi.nih.gov/blast/db/FASTA/nr.gz.