GPU acceleration of pyrosequencing noise removal

Symposium on Application Accelerators in High-Performance Computing

Volumn , Issue , 2012, Pages 94-101

  Gao, Yang ^a   Bakos, Jason D ^a  

^a The Department of Mechanical Engineering   (United States)

Author keywords

Ampliconnoise; CUDA; GPU; GPU computing; Heterogeneous computing; Metagenomics; MPI; Needleman wunsch; Pyronoise; Sequence alignment; Short reads; Smith waterman

Indexed keywords

AMPLICONNOISE; CUDA; GPU; GPU COMPUTING; HETEROGENEOUS COMPUTING; METAGENOMICS; MPI; NEEDLEMAN-WUNSCH; PYRONOISE; SEQUENCE ALIGNMENTS; SHORT READS; SMITH-WATERMAN;

ALGORITHMS; DNA SEQUENCES; PROGRAM PROCESSORS;

ALIGNMENT;

EID: 84870674421     PISSN: 21665133     EISSN: 2166515X     Source Type: Conference Proceeding    
DOI: 10.1109/SAAHPC.2012.15     Document Type: Conference Paper

References (24)

1. C. Quince, A. Lanzen, R. Davenport, and P. Turnbaugh, "Removing noise from pyrosequenced amplicons, " Bmc Bioinformatics, vol. 12, no. 1, p. 38, 2011.
2. C. Quince, A. Lanzn, T. Curtis, R. Davenport, N. Hall, I. Head, L. Read, and W. Sloan, "Accurate determination of microbial diversity from 454 pyrosequencing data, " nature methods, vol. 6, no. 9, pp. 639-641, 2009.
3. S. Kumar, T. Carlsen, B. Mevik, P. Enger, R. Blaalid, K. Shalchian-Tabrizi, and H. Kauserud, "CLOTU: an online pipeline for processing and clustering of 454 amplicon reads into OTUs followed by taxonomic annotation, " BMC bioinformatics, vol. 12, no. 1, p. 182, 2011.
4. J. Cole, Q. Wang, E. Cardenas, J. Fish, B. Chai, R. Farris, A. Kulam-Syed-Mohideen, D. McGarrell, T. Marsh, G. Garrity et al., "The ribosomal database project: improved alignments and new tools for rRNA analysis, " Nucleic acids research, vol. 37, no. suppl 1, pp. D141-D145, 2009.
5. H. Amber, R. Sean, M. Timothy, L. Bertram, and E. Jonathan, "Introducing WATERS: a workflow for the alignment, taxonomy, and ecology of ribosomal sequences, " BMC Bioinformatics, vol. 11, 2010.
6. P. Ram, N. Viola, and S. Christian, "CANGS: a user-friendly utility for processing and analyzing 454 GS-FLX data in biodiversity studies, " BMC Research Notes, vol. 3, 2010.
7. F. Juan, L. Antonio, F. No, C. Francisco, P. Guillermo, and C. Gonzalo, "SeqTrim: a high-throughput pipeline for preprocessing any type of sequence read, " BMC Bioinformatics, vol. 11, 2010.
8. J. Caporaso, J. Kuczynski, J. Stombaugh, K. Bittinger, F. Bushman, E. Costello, N. Fierer, A. Pea, J. Goodrich, J. Gordon et al., "QIIME allows analysis of high-throughput community sequencing data, " Nature methods, vol. 7, no. 5, pp. 335-336, 2010.
9. E. Hall, K. Besemer, L. Kohl, C. Preiler, K. Riedel, T. Schneider, W. Wanek, and T. Battin, "Effects of resource chemistry on the composition and function of stream hyporheic biofilms, " Frontiers in Microbiology, vol. 3, 2012.
10. L. Tranvik and T. Battin, "Unraveling assembly of stream biofilm communities, " ISME Journal, vol. 1, p. 10, 2012.
11. P. Kumar, M. Brooker, S. Dowd, and T. Camerlengo, "Target region selection is a critical determinant of community fingerprints generated by 16S pyrosequencing, " PloS one, vol. 6, no. 6, p. e20956, 2011.
12. A. Lanźen, S. Jørgensen, M. Bengtsson, I. Jonassen, L. Øvreaas, and T. Urich, "Exploring the composition and diversity of microbial communities at the jan mayen hydrothermal vent field using RNA and DNA, " FEMS microbiology ecology, 2011.
13. R. Henrik Nilsson, L. Tedersoo, B. Lindahl, R. Kjller, T. Carlsen, C. Quince, K. Abarenkov, T. Pennanen, J. Stenlid, T. Bruns et al., "Towards standardization of the description and publication of next-generation sequencing datasets of fungal communities, " New Phytologist, 2011.
14. G. Wang, S. Sherrill-Mix, K. Chang, C. Quince, and F. Bushman, "Hepatitis c virus transmission bottlenecks analyzed by deep sequencing, " Journal of virology, vol. 84, no. 12, p. 6218, 2010.
15. D. Knights, E. Costello, and R. Knight, "Supervised classification of human microbiota, " FEMS microbiology reviews, 2011.
16. J. Bahl, M. Lau, G. Smith, D. Vijaykrishna, S. Cary, D. Lacap, C. Lee, R. Papke, K. Warren-Rhodes, F. Wong et al., "Ancient origins determine global biogeography of hot and cold desert cyanobacteria, " Nature communications, vol. 2, p. 163, 2011.
17. A. Gobet, C. Quince, and A. Ramette, "Multivariate cutoff level analysis (MultiCoLA) of large community data sets, " Nucleic acids research, vol. 38, no. 15, pp. e155-e155, 2010.
18. S. Needleman and C. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins, " Journal of molecular biology, vol. 48, no. 3, pp. 443-453, 1970.
19. T. Smith, M. Waterman et al., "Identification of common molecular subsequences, " J. mol. Biol, vol. 147, no. 1, pp. 195-197, 1981.
20. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, "Basic local alignment search tool, " Journal of molecular biology, vol. 215, no. 3, pp. 403-410, 1990.
21. S. Manavski and G. Valle, "CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment, " BMC bioinformatics, vol. 9, no. Suppl 2, p. S10, 2008.
22. Y. Liu, D. Maskell, and B. Schmidt, "CUDASW++: optimizing Smith-Waterman sequence database searches for CUDAenabled graphics processing units, " BMC Research Notes, vol. 2, no. 1, p. 73, 2009.
23. D. Razmyslovich, G. Marcus, M. Gipp, M. Zapatka, and A. Szillus, "Implementation of Smith-Waterman algorithm in OpenCL for GPUs, " in Parallel and Distributed Methods in Verification, 2010 Ninth International Workshop on, and High Performance Computational Systems Biology, Second International Workshop on, 2010, pp. 48-56.
24. Y. Liu, B. Schmidt, and D. Maskell, "CUDASW++ 2.0: enhanced Smith-Waterman protein database search on CUDAenabled GPUs based on SIMT and virtualized SIMD abstractions, " BMC Research Notes, vol. 3, no. 1, p. 93, 2010.