Accelerating large-scale protein structure alignments with graphics processing units

BMC Research Notes

Volumn 5, Issue , 2012, Pages

  Pang, Bin ^a   Zhao, Nan ^a   Becchi, Michela ^b   Korkin, Dmitry ^a,c   Shyu, Chi Ren ^a,c  

^a UNIVERSITY OF MISSOURI   (United States)

^b University of Columbia ^*  (United States)

^c University of Missouri   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER PROGRAM; METHODOLOGY; PROTEIN DATABASE; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; DATABASES, PROTEIN; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 84857198908     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-5-116     Document Type: Article

References (39)

1. Advances and pitfalls of protein structural alignment. Hasegawa H, Holm L, Curr Opin Struct Biol 2009 19 3 341 348 10.1016/j.sbi.2009.04.003 19481444
2. Comparative analysis of protein structure alignments. Mayr G, Domingues FS, Lackner P, BMC Struct Biol 2007 7 50 10.1186/1472-6807-7-50 17672887 (Pubitemid 47339736)
3. Towards structure-based protein drug design. Zhang C, Lai L, Biochem Soc Trans 2011 39 5 1382 1386 suppl 1381 p following 1386 21936819
4. Principles of docking: An overview of search algorithms and a guide to scoring functions. Halperin I, Ma B, Wolfson H, Nussinov R, Proteins 2002 47 4 409 443 10.1002/prot.10115 12001221 (Pubitemid 34614722)
5. Structure-based inference of molecular functions of proteins of unknown function from Berkeley Structural Genomics Center. Shin D, Hou J, Chandonia J-M, Das D, Choi I-G, Kim R, Kim S-H, J Struct Funct Genomics 2007 8 2 99 105 10.1007/s10969-007-9025-4 17764033 (Pubitemid 350276182)
6. Remediation of the protein data bank archive. Henrick K, Feng Z, Bluhm WF, Dimitropoulos D, Doreleijers JF, Dutta S, Flippen-Anderson JL, Ionides J, Kamada C, Krissinel E, et al. Nucleic Acids Res 2008 36 426 433 Database issue 18073189
7. Comprehensive evaluation of protein structure alignment methods: scoring by geometric measures. Kolodny R, Koehl P, Levitt M, J Mol Biol 2005 346 4 1173 1188 10.1016/j.jmb.2004.12.032 15701525 (Pubitemid 40215537)
8. Protein structure comparison by alignment of distance matrices. Holm L, Sander C, J Mol Biol 1993 233 1 123 138 10.1006/jmbi.1993.1489 8377180 (Pubitemid 23288916)
9. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Shindyalov IN, Bourne PE, Protein Eng 1998 11 9 739 747 10.1093/protein/11.9.739 9796821 (Pubitemid 28434482)
10. TM-align: a protein structure alignment algorithm based on the TM-score. Zhang Y, Skolnick J, Nucleic Acids Res 2005 33 7 2302 2309 10.1093/nar/gki524 15849316 (Pubitemid 41439897)
11. Fr-TM-align: a new protein structural alignment method based on fragment alignments and the TM-score. Pandit SB, Skolnick J, BMC Bioinforma 2008 9 531 10.1186/1471-2105-9-531
12. MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Ortiz AR, Strauss CE, Olmea O, Protein Sci 2002 11 11 2606 2621 12381844 (Pubitemid 35191136)
13. YAKUSA: a fast structural database scanning method. Carpentier M, Brouillet S, Pothier J, Proteins 2005 61 1 137 151 10.1002/prot.20517 16049912 (Pubitemid 41262923)
14. Protein structure database search and evolutionary classification. Yang JM, Tung CH, Nucleic Acids Res 2006 34 13 3646 3659 10.1093/nar/gkl395 16885238 (Pubitemid 44400414)
15. FragBag, an accurate representation of protein structure, retrieves structural neighbors from the entire PDB quickly and accurately. Budowski-Tal I, Nov Y, Kolodny R, Proc Natl Acad Sci USA 2010 107 8 3481 3486 10.1073/pnas.0914097107 20133727
16. A case study of high-throughput biological data processing on parallel platforms. Pekurovsky D, Shindyalov IN, Bourne PE, Bioinformatics 2004 20 12 1940 1947 10.1093/bioinformatics/bth184 15044237 (Pubitemid 39199056)
17. Toward High-Throughput, Multicriteria Protein-Structure Comparison and Analysis. Shah AA, Folino G, Krasnogor N, NanoBioscience, IEEE Transactions on 2010 9 2 144 155
18. Streaming Algorithms for Biological Sequence Alignment on GPUs. Liu W, Schmidt B, Voss G, Muller-Wittig W, Parallel and Distributed Systems, IEEE Transactions on 2007 18 9 1270 1281 (Pubitemid 47322986)
19. Identification of common molecular subsequences. Smith TF, Waterman MS, J Mol Biol 1981 147 1 195 197 10.1016/0022-2836(81)90087-5 7265238
20. CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. Liu Y, Maskell DL, Schmidt B, BMC Res Notes 2009 2 73 10.1186/1756-0500-2-73 19416548
21. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. Manavski SA, Valle G, BMC Bioinforma 2008 9 Suppl 2 10 10.1186/1471-2105-9-S2-S10 (Pubitemid 351944013)
22. High-throughput sequence alignment using Graphics Processing Units. Schatz MC, Trapnell C, Delcher AL, Varshney A, BMC Bioinforma 2007 8 474 10.1186/1471-2105-8-474 (Pubitemid 351201687)
23. Protein alignment algorithms with an efficient backtracking routine on multiple GPUs. Blazewicz J, Frohmberg W, Kierzynka M, Pesch E, Wojciechowski P, BMC Bioinforma 2011 12 1 181 10.1186/1471-2105-12-181
24. GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Vouzis PD, Sahinidis NV, Bioinformatics 2011 27 2 182 188 10.1093/bioinformatics/btq644 21088027
25. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ, Nucleic Acids Res 1997 25 17 3389 3402 10.1093/nar/25.17.3389 9254694 (Pubitemid 27359211)
26. GPU-Q-J, a fast method for calculating root mean square deviation (RMSD) after optimal superposition. Hung LH, Guerquin M, Samudrala R, BMC Res Notes 2011 4 97 10.1186/1756-0500-4-97 21453553
27. Fast and accurate protein substructure searching with simulated annealing and GPUs. Stivala AD, Stuckey PJ, Wirth AI, BMC Bioinforma 2010 11 446 10.1186/1471-2105-11-446
28. Ultra-fast FFT protein docking on graphics processors. Ritchie DW, Venkatraman V, Bioinformatics 2010 26 19 2398 2405 10.1093/bioinformatics/btq444 20685958
29. Many-core algorithms for statistical phylogenetics. Suchard MA, Rambaut A, Bioinformatics 2009 25 11 1370 1376 10.1093/bioinformatics/btp244 19369496
30. Scalable Parallel Programming with CUDA. Nickolls J, Buck I, Garland M, Skadron K, Queue 2008 6 2 40 53 10.1145/1365490.1365500
31. NVIDIA Tesla: A Unified Graphics and Computing Architecture. Lindholm E, Nickolls J, Oberman S, Montrym J, Micro, IEEE 2008 28 2 39 55 (Pubitemid 351796170)
32. Efficient SCOP-fold classification and retrieval using index-based protein substructure alignments. Chi PH, Pang B, Korkin D, Shyu CR, Bioinformatics 2009 25 19 2559 2565 10.1093/bioinformatics/btp474 19667079
33. A solution for the best rotation to relate two sets of vectors. Kabsch W, Acta Crystallographica Section A 1976 32 5 922 923 10.1107/S0567739476001873
34. Rapid calculation of RMSDs using a quaternion-based characteristic polynomial. Theobald DL, Acta Crystallogr A 2005 61 Pt 4 478 480 15973002 (Pubitemid 43034346)
35. MaxSub: an automated measure for the assessment of protein structure prediction quality. Siew N, Elofsson A, Rychlewski L, Fischer D, Bioinformatics 2000 16 9 776 785 10.1093/bioinformatics/16.9.776 11108700
36. A normalized root-mean-square distance for comparing protein three-dimensional structures. Carugo O, Pongor S, Protein Sci 2001 10 7 1470 1473 11420449 (Pubitemid 32568114)
37. ASTRAL compendium enhancements. Chandonia JM, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE, Nucleic Acids Res 2002 30 1 260 263 10.1093/nar/30.1.260 11752310 (Pubitemid 34679559)
38. How significant is a protein structure similarity with TM-score = 0.5? Xu J-R, Zhang Y, Bioinformatics 2010 26 7 889 895 10.1093/bioinformatics/btq066 20164152
39. SABERTOOTH: protein structural alignment based on a vectorial structure representation. Teichert F, Bastolla U, Porto M, BMC Bioinforma 2007 8 425 10.1186/1471-2105-8-425 (Pubitemid 351315022)