GEMA: A Genome Exact Mapping Accelerator Based on Learned Indexes
- 29 December 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Biomedical Circuits and Systems
- Vol. 18 (3) , 523-538
Abstract
In this article, we introduce GEMA, a genome exact mapping accelerator based on learned indexes, specifically designed for FPGA implementation. GEMA utilizes a machine learning (ML) algorithm to precisely locate the exact position of read sequences within the original sequence. To enhance the accuracy of the trained ML model, we incorporate data augmentation and data-distribution-aware partitioning techniques. Additionally, we present an efficient yet low-overhead error recovery technique. To map long reads more efficiently, we propose a speculative prefetching approach, which reduces the required memory bandwidth. Furthermore, we suggest an FPGA-based architecture for implementing the proposed mapping accelerator, optimizing the accesses to off-chip memory. Our studies demonstrate that GEMA achieves up to 1.36 × higher speed for short reads compared to the corresponding results reported in recently published exact mapping accelerators. Moreover, GEMA achieves up to ∼22 × faster mapping of long reads compared to the available results for the longest mapped reads using these accelerators.Keywords
Funding Information
- Software and Hardware Foundations Program of the U.S. National Science Foundation
This publication has 29 references indexed in Scilit:
- BWA-MEME: BWA-MEM emulated with a machine learning approachBioinformatics, 2022
- Accelerated Seeding for Genome Sequence Alignment with Enumerated Radix Trees2021
- EXMA: A Genomics Accelerator for Exact-Matching2021
- Sapling: accelerating suffix array queries with learned data modelsBioinformatics, 2020
- Learned Index for Spatial Queries2019
- BulkVis: a graphical viewer for Oxford nanopore bulk FAST5 filesBioinformatics, 2018
- Piercing the dark matter: bioinformatics of long-range sequencing and mappingNature Reviews Genetics, 2018
- Leveraging FPGAs for Accelerating Short Read AlignmentIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2016
- Fast and accurate read mapping with approximate seeds and multiple backtrackingNucleic Acids Research, 2013
- n-step FM-Index for Faster Pattern MatchingProcedia Computer Science, 2013