minimap2-fpga: Integrating hardware-accelerated chaining for efficient end-to-end long-read sequence mapping
Kisaru LiyanageiD, Hiruna SamarakooniD, Sri ParameswaraniD, Hasindu GamaarachchiiD
Abstract
minimap2 is the gold-standard software for reference-based sequence mapping in third-generation long-read sequencing. While minimap2 is relatively fast, further speedup is desirable, especially when processing a multitude of large datasets. In this work, we present minimap2-fpga, a hardware-accelerated version of minimap2 that speeds up the mapping process by integrating an FPGA kernel optimised for chaining. We demonstrate speed-ups in end-to-end run-time for data from both Oxford Nanopore Technologies (ONT) and Pacific Biosciences (PacBio). minimap2-fpga is up to 79% and 53% faster than minimap2 for [~] 30x ONT and [~] 50x PacBio datasets respectively, when mapping without base-level alignment. When mapping with base-level alignment, minimap2-fpga is up to 62% and 10% faster than minimap2 for [~] 30x ONT and [~] 50x PacBio datasets respectively. The accuracy is near-identical to that of original minimap2 for both ONT and PacBio data, when mapping both with and without base-level alignment. minimap2-fpga is supported on Intel FPGA-based systems (evaluations performed on an on-premise system) and Xilinx FPGA-based systems (evaluations performed on a cloud system). We also provide a well-documented library for the FPGA-accelerated chaining kernel to be used by future researchers developing sequence alignment software with limited hardware background.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 1
- Assay
- Research Focus
- Approach
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 Minimap2 for accurate long read alignment on GPUs
Harisankar Sadasivan, Milos Maric, … Satish Narayanasamy·Journal of Biotechnology and BiomedicinePeer-reviewed·Jan 1, 2023
- Accelerating long-read analysis on modern CPUs
Saurabh Kalikar, Chirag Jain, … Sanchit Misra·bioRxiv·Jul 21, 2021
- mm2-gb: GPU Accelerated Minimap2 for Long Read DNA Mapping
Juechu Dong, Xueshen Liu, … Satish Narayanasamy·ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB)Peer-reviewed·Nov 22, 2024
- mapquik: Efficient low-divergence mapping of long reads in minimizer space
Barış Ekim, Kristoffer Sahlin, … Rayan Chikhi·Genome ResearchPeer-reviewed·Jun 30, 2023
- A fast approximate algorithm for mapping long reads to large reference databases
Chirag Jain, Alexander Dilthey, … Adam M. Phillippy·Journal of Computational BiologyPeer-reviewed·Apr 30, 2018
- Featherweight long read alignment using partitioned reference indexes
Hasindu Gamaarachchi, Sri Parameswaran, Martin A. Smith·Scientific ReportsPeer-reviewed·Mar 13, 2019