Abstract:Background: Third-generation nanopore sequencers offer selective sequencing or "Read Until" that allows genomic reads to be analyzed in real time and abandoned halfway if not belonging to a genomic region of "interest." This selective sequencing opens the door to important applications such as rapid and low-cost genetic tests. The latency in analyzing should be as low as possible for selective sequencing to be effective so that unnecessary reads can be rejected as early as possible. However, existing methods that employ a subsequence dynamic time warping (sDTW) algorithm for this problem are too computationally intensive that a massive workstation with dozens of CPU cores still struggles to keep up with the data rate of a mobile phone-sized MinION sequencer. Results: In this article, we present Hardware Accelerated Read Until (HARU), a resource-efficient hardware-software codesign-based method that exploits a low-cost and portable heterogeneous multiprocessor system-on-chip platform with on-chip field-programmable gate arrays (FPGA) to accelerate the sDTW-based Read Until algorithm. Experimental results show that HARU on a Xilinx FPGA embedded with a 4-core ARM processor is around 2.5× faster than a highly optimized multithreaded software version (around 85× faster than the existing unoptimized multithreaded software) running on a sophisticated server with a 36-core Intel Xeon processor for a SARS-CoV-2 dataset. The energy consumption of HARU is 2 orders of magnitudes lower than the same application executing on the 36-core server. Conclusions: HARU demonstrates that nanopore selective sequencing is possible on resource-constrained devices through rigorous hardware-software optimizations. The source code for the HARU sDTW module is available as open source at https://github.com/beebdev/HARU, and an example application that uses HARU is at https://github.com/beebdev/sigfish-haru.

A High-Throughput Pruning-Based Pair-Hidden-Markov-Model Hardware Accelerator for Next-Generation DNA Sequencing

17.3 GCUPS Pruning-Based Pair-Hidden-Markov-Model Accelerator for Next-Generation DNA Sequencing.

PIM-DH: Re RAM-based Processing-in-Memory Architecture for Deep Hashing Acceleration

gpuPairHMM: High-speed Pair-HMM Forward Algorithm for DNA Variant Calling on GPUs

A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph Alignment Using Dynamic Programming Algorithm

Accelerating Millions of Short Reads Mapping on a Heterogeneous Architecture with FPGA Accelerator

A 2.46M Reads/s Seed-Extension Accelerator for Next-Generation Sequencing Using a String-Independent PE Array

Accelerating massive short reads mapping for next generation sequencing (abstract only).

GenSeq+: A Scalable High-Performance Accelerator for Genome Sequencing.

A 975-mW Fully Integrated Genetic Variant Discovery System-on-Chip in 28 nm for Next-Generation Sequencing

A 2.46M Reads/s Genome Sequencing Accelerator Using a 625 Processing-Element Array

Accelerating Genome Sequence Analysis via Efficient Hardware/Algorithm Co-Design

An FPGA-based hardware accelerator supporting sensitive sequence homology filtering with profile hidden Markov models

An Implementation of Parallel Accelerating System on Chip for DNA Sequence Matching

Accelerating Seed Location Filtering in DNA Read Mapping Using a Commercial Compute-in-SRAM Architecture

Heterogeneous Cloud Framework for Big Data Genome Sequencing.

Genome sequencing using mapreduce on FPGA with multiple hardware accelerators (abstract only).

Efficient real-time selective genome sequencing on resource-constrained devices

DP-HLS: A High-Level Synthesis Framework for Accelerating Dynamic Programming Algorithms in Bioinformatics

A FPGA-Based High Performance Acceleration Platform for the Next Generation Long Read Mapping

Seed-and-Vote based In-Memory Accelerator for DNA Read Mapping