bioRxivBioinformaticsPreprint
Memory-safe high-performance sequence mapping with rammap
Abstract
We introduce a reimplementation of the widely used mapping tool minimap2 in Rust called rammap. We demonstrate perfect concordance with minimap2, enabling its backwards compatibility as a drop-in replacement for minimap2-based workflows. Additionally, rammap implements performance optimizations for modern architectures and applications, including AVX512 and WASM v128 SIMD support for dynamic programming alignment and SIMD-accelerated chaining. These achieve comparable or better performance than minimap2 across diverse mapping workloads while maintaining Rusts stronger memory safety constraints. The rammap API exposes both SIMD-accelerated sequence-sequence alignment modules and full mapping pipelines for use as an integrated library. Lastly, we describe the modular architecture and provide examples illustrating the extensibility of major mapping components, including seeding, chaining, and gap-filling/extension to support development of improved or domain-specific mapping components within a high-performance framework.
- Citations
- 0
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- Accelerating long-read analysis on modern CPUs
Saurabh Kalikar, Chirag Jain, … Sanchit Misra·bioRxiv·Jul 21, 2021
- Whisper: Read sorting allows robust mapping of sequencing data
Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, … Szymon Grabowski·BioinformaticsPeer-reviewed·Nov 6, 2018
- URMAP, an ultra fast read mapper
R. C. Edgar·PeerJPeer-reviewed·Jun 24, 2020
- minimap2-fpga: Integrating hardware-accelerated chaining for efficient end-to-end long-read sequence mapping
Kisaru Liyanage, Hiruna Samarakoon, … Hasindu Gamaarachchi·bioRxiv·May 30, 2023
- mapquik: Efficient low-divergence mapping of long reads in minimizer space
Barış Ekim, Kristoffer Sahlin, … Rayan Chikhi·Genome ResearchPeer-reviewed·Jun 30, 2023
- RapMap: A Rapid, Sensitive and Accurate Tool for Mapping RNA-seq Reads to Transcriptomes
Avi Srivastava, Hirak Sarkar, … Rob Patro·BioinformaticsPeer-reviewed·Jun 11, 2016