SquiggleFilter: An Accelerator for Portable Virus Detection
Timothy Dunn, Harisankar Sadasivan, Jack Wadden, Kush Goliya, Kuan-Yu Chen, David T. Blaauw, Reetuparna Das, Satish Narayanasamy
Abstract
The MinION is a recent-to-market handheld nanopore sequencer. It can be used to determine the whole genome of a target virus in a biological sample. Its Read Until feature allows us to skip sequencing a majority of non-target reads (DNA/RNA fragments), which constitutes more than 99% of all reads in a typical sample. However, it does not have any on-board computing, which significantly limits its portability.
We analyze the performance of a Read Until metagenomic pipeline for detecting target viruses and identifying strain-specific mutations. We find new sources of performance bottlenecks (basecaller in classification of a read) that are not addressed by past genomics accelerators.
We present SquiggleFilter, a novel hardware accelerated dynamic time warping (DTW) based filter that directly analyzes Min-ION's raw squiggles and filters everything except target viral reads, thereby avoiding the expensive basecalling step. We show that our 14.3W 13.25mm 2 accelerator has 274× greater throughput and 3481× lower latency than existing GPU-based solutions while consuming half the power, enabling Read Until for the next generation of nanopore sequencers.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers9
- SeGraM: a universal hardware accelerator for genomic sequence-to-graph and sequence-to-sequence mappingDamla Senol Cali, Konstantinos Kanellopoulos, Joël Lindegger, Zülal Bingöl et al.ISCA 2022 · 38 citations
- EDAM: edit distance tolerant approximate matching content addressable memoryRobert Hanhan, Esteban Garzón, Zuher Jahshan, Adam Teman et al.ISCA 2022 · 37 citations
- GenPIP: In-Memory Acceleration of Genome Analysis via Tight Integration of Basecalling and Read MappingHaiyu Mao, Mohammed Alser, Mohammad Sadrosadati, Can Firtina et al.MICRO 2022 · 32 citations
- GenDP: A Framework of Dynamic Programming Acceleration for Genome Sequencing AnalysisYufeng Gu, Arun Subramaniyan, Timothy Dunn, Alireza Khadem et al.ISCA 2023 · 19 citations
- MegIS: High-Performance, Energy-Efficient, and Low-Cost Metagenomic Analysis with In-Storage ProcessingNika Mansouri-Ghiasi, Mohammad Sadrosadati, Harun Mustafa, Arvid Gollwitzer et al.ISCA 2024 · 15 citations
Builds on3
- SeedEx: A Genome Sequencing Accelerator for Optimal Alignments in Subminimal SpaceDaichi Fujiki, Shunhao Wu, Nathan Ozog, Kush Goliya et al.MICRO 2020 · 52 citations
- Genesis: A Hardware Acceleration Framework for Genomic Data AnalysisTae Jun Ham, David Bruns-Smith, Brendan Sweeney, Yejin Lee et al.ISCA 2020 · 23 citations
- GenASM: A High-Performance, Low-Power Approximate String Matching Acceleration Framework for Genome Sequence AnalysisDamla Senol Cali, Gurpreet S. Kalsi, Zülal Bingöl, Can Firtina et al.MICRO 2020 · 23 citations
Related papers
- Profile-Driven Banded Smith-Waterman acceleration for Short Read AlignmentKonstantina Koliogeorgi, Dimitrios Soudris, Sotirios XydisDAC 2023 · 2 citations
- GenPairX: A Hardware-Algorithm Co-Designed Accelerator for Paired-End Read MappingJulien Eudine, Chu Li, Zhuo Cheng, Renzo Andri et al.HPCA 2026 · 2 citations
- FastZ: accelerating gapped whole genome alignment on GPUsSree Charan Gundabolu, T. N. Vijaykumar, Mithuna ThottethodiSC 2021 · 10 citations
- NvWa: Enhancing Sequence Alignment Accelerator Throughput via Hardware SchedulingYewen Li, Xueqi Li, Ruihao Gao, Wanqi Liu et al.HPCA 2023 · 6 citations
- Harp: Leveraging Quasi-Sequential Characteristics to Accelerate Sequence-to-Graph Mapping of Long ReadsYichi Zhang, Dibei Chen, Gang Zeng, Jianfeng Zhu et al.ASPLOS 2024 · 5 citations
