In-Storage Read-Centric Seed Location Filtering Using 3D-NAND Flash for Genome Sequence Analysis
Open Access
- 20 January 2025
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1008-1015
Abstract
Read mapping is a critical bottleneck in genome sequence analysis, requiring costly approximate string matching to identify potential matches between reads and a reference genome. Pre-alignment filtering methods aim to mitigate this issue by filtering out unnecessary mapping locations, and implementing them with processing-in-memory (PIM) approaches offers potential benefits by offloading filtering from the computing unit. However, the sparse number of potential mapping locations for each read limits the utilization of PIM's parallel computing capabilities, thereby hindering the overlapping of filtering and sequence alignment to hide filtering latency overheads. In this paper, we propose a 3D NAND-based in-storage pre-alignment filtering approach. Leveraging the read depth property, we introduce a read-centric pre-alignment filtering method that enables parallel comparison of multiple reads. We co-design software and hardware for in-situ processing of read-centric pre-alignment filtering within the storage, capitalizing on 3D NAND Flash's approximate parallel search capability. When integrating with a representative read mapping accelerator, our design achieves an average 1.36x performance improvement with comparable energy consumption. Compared to the state-of-the-art (SOTA) PIM solution, our design results in 123.8x and 53.3x performance gain and energy efficiency improvement.Keywords
This publication has 53 references indexed in Scilit:
- From molecules to genomic variations: Accelerating genome analysis via intelligent algorithms and architecturesComputational and Structural Biotechnology Journal, 2022
- Validation of low‐coverage whole‐genome sequencing for mitochondrial DNA variants suggests mitochondrial DNA as a genetic cause of preterm birthHuman Mutation, 2021
- Sensitivity of mitochondrial DNA heteroplasmy detection using Next Generation SequencingMitochondrion, 2020
- Applications and analysis of targeted genomic sequencing in cancer studiesComputational and Structural Biotechnology Journal, 2019
- 30. Clinical utility of NGS in the understanding of crosstalk between nuclear cancer genes and mitochondrial genome in tumorigenesisCancer Genetics, 2018
- Evaluation of the precision ID mtDNA whole genome panel on two massively parallel sequencing systemsForensic Science International: Genetics, 2018
- GSWABE: faster GPU‐accelerated sequence alignment with optimal alignment retrieval for short DNA sequencesConcurrency and Computation: Practice and Experience, 2014
- Deep sequencing: Becoming a critical tool in clinical virologyJournal of Clinical Virology, 2014
- Ultra-deep sequencing for the analysis of viral populationsCurrent Opinion in Virology, 2011
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981