Abstract:The cost of DNA sequencing has dropped exponentially over the past decade, making genomic data accessible to a growing number of scientists. In bioinformatics, localization of short DNA sequences (reads) within large genomic sequences is commonly facilitated by constructing index data structures which allow for efficient querying of substrings. Recent metagenomic classification pipelines annotate reads with taxonomic labels by analyzing their $k$-mer histograms with respect to a reference genome database. CPU-based index construction is often performed in a preprocessing phase due to the relatively high cost of building irregular data structures such as hash maps. However, the rapidly growing amount of available reference genomes establishes the need for index construction and querying at interactive speeds. In this paper, we introduce MetaCache-GPU -- an ultra-fast metagenomic short read classifier specifically tailored to fit the characteristics of CUDA-enabled accelerators. Our approach employs a novel hash table variant featuring efficient minhash fingerprinting of reads for locality-sensitive hashing and their rapid insertion using warp-aggregated operations. Our performance evaluation shows that MetaCache-GPU is able to build large reference databases in a matter of seconds, enabling instantaneous operability, while popular CPU-based tools such as Kraken2 require over an hour for index construction on the same data. In the context of an ever-growing number of reference genomes, MetaCache-GPU is the first metagenomic classifier that makes analysis pipelines with on-demand composition of large-scale reference genome sets practical. The source code is publicly available at <a class="link-external link-https" href="https://github.com/muellan/metacache" rel="external noopener nofollow">this https URL</a> .

CUDA-FRESCO: Frequency-Based RE-Sequencing Tool Based on CO-clustering Segmentation by GPU

Mapping short reads to a genome without using hash look-up table algorithm and Burrows Wheeler Transformation

High-Throughput Sequence Translation Using Cuda

Accelerating K-mer Frequency Counting with GPU and Non-Volatile Memory

Accelerating massive short reads mapping for next generation sequencing (abstract only).

Fastgcn: A Gpu Accelerated Tool For Fast Gene Co-Expression Networks

Fast Short Exact Repeats Finding on Gpu

CURC: a CUDA-based reference-free read compressor

A graphical, interactive and GPU-enabled workflow to process long-read sequencing data

A Parallel Approach for Contour Extraction Based on CUDA Platform

Accelerating Genome-Wide Association Studies Using CUDA Compatible Graphics Processing Units

Genome sequencing using mapreduce on FPGA with multiple hardware accelerators (abstract only).

GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks

Accelerating Irregular Computation in Massive Short Reads Mapping on FPGA Co-Processor

CUDAMPF++: A Proactive Resource Exhaustion Scheme for Accelerating Homologous Sequence Search on CUDA-enabled GPU

GateSeeder: Near-memory CPU-FPGA Acceleration of Short and Long Read Mapping

MetaCache-GPU: Ultra-Fast Metagenomic Classification

High throughput TCR sequence alignment using multi-GPU with inter-task parallelization

Readfish enables targeted nanopore sequencing of gigabase-sized genomes

Accelerating BWA-MEM Read Mapping on GPUs

AGAThA: Fast and Efficient GPU Acceleration of Guided Sequence Alignment for Long Read Mapping