GRIM-Filter: Fast seed location filtering in DNA read mapping using processing-in-memory technologies

JS Kim, D Senol Cali, H Xin, D Lee, S Ghose, M Alser… - BMC genomics, 2018 - Springer
Background Seed location filtering is critical in DNA read mapping, a process where billions
of DNA fragments (reads) sampled from a donor are mapped onto a reference genome to …

Fast and accurate read mapping with approximate seeds and multiple backtracking

E Siragusa, D Weese, K Reinert - Nucleic acids research, 2013 - academic.oup.com
We present Masai, a read mapper representing the state-of-the-art in terms of speed and
accuracy. Our tool is an order of magnitude faster than RazerS 3 and mrFAST, 2–4 times …

The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote

Y Liao, GK Smyth, W Shi - Nucleic acids research, 2013 - academic.oup.com
Read alignment is an ongoing challenge for the analysis of data from sequencing
technologies. This article proposes an elegantly simple multi-seed strategy, called seed-and …

GateKeeper: a new hardware architecture for accelerating pre-alignment in DNA short read mapping

M Alser, H Hassan, H Xin, O Ergin, O Mutlu… - …, 2017 - academic.oup.com
Motivation High throughput DNA sequencing (HTS) technologies generate an excessive
number of small DNA segments-called short reads-that cause significant computational …

Stampy: a statistical algorithm for sensitive and fast mapping of Illumina sequence reads

G Lunter, M Goodson - Genome research, 2011 - genome.cshlp.org
High-volume sequencing of DNA and RNA is now within reach of any research laboratory
and is quickly becoming established as a key research tool. In many workflows, each of the …

Efficient mapping of accurate long reads in minimizer space with mapquik

B Ekim, K Sahlin, P Medvedev, B Berger… - Genome …, 2023 - genome.cshlp.org
DNA sequencing data continue to progress toward longer reads with increasingly lower
sequencing error rates. We focus on the critical problem of mapping, or aligning, low …

NextGenMap: fast and accurate read mapping in highly polymorphic genomes

FJ Sedlazeck, P Rescheneder, A Von Haeseler - Bioinformatics, 2013 - academic.oup.com
When choosing a read mapper, one faces the trade off between speed and the ability to map
reads in highly polymorphic regions. Here, we report NextGenMap, a fast and accurate read …

GenStore: A high-performance in-storage processing system for genome sequence analysis

N Mansouri Ghiasi, J Park, H Mustafa, J Kim… - Proceedings of the 27th …, 2022 - dl.acm.org
Read mapping is a fundamental step in many genomics applications. It is used to identify
potential matches and differences between fragments (called reads) of a sequenced …

GenStore: A High-Performance and Energy-Efficient In-Storage Computing System for Genome Sequence Analysis

NM Ghiasi, J Park, H Mustafa, J Kim, A Olgun… - arXiv preprint arXiv …, 2022 - arxiv.org
Read mapping is a fundamental, yet computationally-expensive step in many genomics
applications. It is used to identify potential matches and differences between fragments …

Hobbes: optimized gram-based methods for efficient read alignment

A Ahmadi, A Behm, N Honnalli, C Li… - Nucleic acids …, 2012 - academic.oup.com
Recent advances in sequencing technology have enabled the rapid generation of billions of
bases at relatively low cost. A crucial first step in many sequencing applications is to map …