Accelerating metagenomic read classification on CUDA-enabled GPUs
Open Access
- 3 January 2017
- journal article
- software
- Published by Springer Nature in BMC Bioinformatics
- Vol. 18 (1) , 11-11:10
Abstract
Metagenomic sequencing studies are becoming increasingly popular with prominent examples including the sequencing of human microbiomes and diverse environments. A fundamental computational problem in this context is read classification; i.e. the assignment of each read to a taxonomic label. Due to the large number of reads produced by modern high-throughput sequencing technologies and the rapidly increasing number of available reference genomes software tools for fast and accurate metagenomic read classification are urgently needed. We present cuCLARK, a read-level classifier for CUDA-enabled GPUs, based on the fast and accurate classification of metagenomic sequences using reduced k-mers (CLARK) method. Using the processing power of a single Titan X GPU, cuCLARK can reach classification speeds of up to 50 million reads per minute. Corresponding speedups for species- (genus-)level classification range between 3.2 and 6.6 (3.7 and 6.4) compared to multi-threaded CLARK executed on a 16-core Xeon CPU workstation. cuCLARK can perform metagenomic read classification at superior speeds on CUDA-enabled GPUs. It is free software licensed under GPL and can be downloaded at https://github.com/funatiq/cuclark free of charge.Keywords
This publication has 21 references indexed in Scilit:
- Kraken: ultrafast metagenomic sequence classification using exact alignmentsGenome Biology, 2014
- Structure, function and diversity of the healthy human microbiomeNature, 2012
- ART: a next-generation sequencing read simulatorBioinformatics, 2011
- PhymmBL expanded: confidence scores, custom databases, parallelization and moreNature Methods, 2011
- DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPIBMC Bioinformatics, 2011
- MTML-msBayes: Approximate Bayesian comparative phylogeographic inference from multiple taxa and multiple loci with rate heterogeneityBMC Bioinformatics, 2011
- NBC: the Naïve Bayes Classification tool webserver for taxonomic classification of metagenomic readsBioinformatics, 2010
- MEGAN analysis of metagenomic dataGenome Research, 2007
- Environmental Genome Shotgun Sequencing of the Sargasso SeaScience, 2004
- Basic local alignment search toolJournal of Molecular Biology, 1990