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. …
… 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
… 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 …
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-based … PC with an solid-state disk. …
2, KMC 1), using about 12 GB (or less) of RAM. Our disk-based … PC 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-…
… 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
… 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. …
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
… 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-…
… 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 …
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 counting … Disk-based k-mer counting
algorithm deploys disk as the … Usually, disk-based k-mer counters (Audano and Vannberg, …
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 …
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
… 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, …
K-mer File Format as a general lossless framework for storing and manipulating k-mer sets, …