Disk-based k-mer counting on a PC

S Deorowicz, A Debudaj-Grabysz, S Grabowski - BMC bioinformatics, 2013 - Springer
… I/O parallelism we propose a very competitive k-mer counting procedure, called KMC. Our
… least some bioinformatics problems with massive data on a commodity personal computer. …

These are not the k-mers you are looking for: efficient online k-mer counting using a probabilistic data structure

Q Zhang, J Pell, R Canino-Koning, AC Howe… - PloS one, 2014 - journals.plos.org
… with a low false positive of 1%, the memory usage is competitive with Tallymer and
Jellyfish; with a higher 5% false positive rate, the memory usage is lower than all but the disk-based

KMC 2: fast and resource-frugal k-mer counting

S Deorowicz, M Kokot, S Grabowski… - …, 2015 - academic.oup.com
k-mer counting, on large datasets about twice faster than the strongest competitors (Jellyfish
2, KMC 1), using about 12 GB (or less) of RAM. Our disk-basedPC with an solid-state disk. …

A benchmark study of k-mer counting methods for high-throughput sequencing

SC Manekar, SR Sathe - GigaScience, 2018 - academic.oup.com
… popular k-mer counters, but we also cover experimental analysis of k-mer counting tools to
… The disk-based approach to k-mer counting has a much lower memory requirement than in-…

Bloomfish: a highly scalable distributed k-mer counting framework

T Gao, Y Guo, Y Wei, B Wang, Y Lu… - 2017 IEEE 23rd …, 2017 - ieeexplore.ieee.org
… k-mers by filtering out singleton k-mers [5], and the development of disk-based algorithms
to … Grabowski, “Disk-based kmer counting on a PC,” BMC Bioinformatics, vol. 14, no. 1, p. …

K-mer counting using Bloom filters with an FPGA-attached HMC

N Mcvicar, CC Lin, S Hauck - 2017 IEEE 25th Annual …, 2017 - ieeexplore.ieee.org
… For many genomics applications, such as K-mer counting, the off-chip DRAM (and sometimes
… In this paper we describe how and why K-mer counting is one such use for an FPGA-…

k-mer counting with FPGAs and HMC in-memory operations

R Wertenbroek, Y Thoma - 2018 NASA/ESA Conference on …, 2018 - ieeexplore.ieee.org
… An example of a disk based counter is DSK [13] and can run with a very low amount of RAM…
they come back from the FPGAs to the PC since some FPGAs may return results faster than …

KCOSS: an ultra-fast k-mer counter for assembled genome analysis

D Tang, Y Li, D Tan, J Fu, Y Tang, J Lin, R Zhao… - …, 2022 - academic.oup.com
… -fast k-mer counting algorithm, KCOSS, to fulfill k-mer countingDisk-based k-mer counting
algorithm deploys disk as the … Usually, disk-based k-mer counters (Audano and Vannberg, …

Gerbil: a fast and memory-efficient k-mer counter with GPU-support

M Erbert, S Rechner, M Müller-Hannemann - Algorithms for Molecular …, 2017 - Springer
… BFCounter [6] uses bloom filters for k-mer counting to filter out rarely occurring k-mers …
concept of minimizers to the k-mer counting, thus further optimizing the disk-based approach. The …

The K-mer File Format: a standardized and compact disk representation of sets of k-mers

Y Dufresne, T Lemane, P Marijon, P Peterlongo… - …, 2022 - academic.oup.com
… storage of k-mer sets, eg for de Bruijn graphs or alignment indexes. Here, we introduce the
K-mer File Format as a general lossless framework for storing and manipulating k-mer sets, …