Gerbil: A Fast and Memory-Efficient $k$-mer Counter with GPU-Support

Marius Erbert, Steffen Rechner, Matthias Müller-Hannemann

A basic task in bioinformatics is the counting of $k$-mers in genome strings. The $k$-mer counting problem is to build a histogram of all substrings of length $k$ in a given genome…