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.

Fast nanopore sequencing data analysis with SLOW5

Streamlining remote nanopore data access with slow5curl

Scalable Nanopore sequencing of human genomes provides a comprehensive view of haplotype-resolved variation and methylation

A Robust Parallel Computing Data Extraction Framework for Nanopore Experiments

Nanopore adaptive sequencing for mixed samples, whole exome capture and targeted panels

GenPIP: In-Memory Acceleration of Genome Analysis via Tight Integration of Basecalling and Read Mapping

Nanopore sequencing technology, bioinformatics and applications

A graphical, interactive and GPU-enabled workflow to process long-read sequencing data

Nanopore sequencing and assembly of a human genome with ultra-long reads

FASTGenomics: An analytical ecosystem for single-cell RNA sequencing data

DNAscan: a fast, computationally and memory efficient bioinformatics pipeline for the analysis of DNA next-generation-sequencing data

Visualizing Nanopore Blinkings in Parallel： a High-Throughput Nanopore Array Potential for Ultra-Rapid DNA Sequencing

FASTdRNA: a workflow for the analysis of ONT direct RNA sequencing

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

A new compression strategy to reduce the size of nanopore sequencing data

Nanopore Sequencing Technology and Tools for Genome Assembly: Computational Analysis of the Current State, Bottlenecks and Future Directions

Sam2bam: High-Performance Framework for NGS Data Preprocessing Tools

A single-molecule nanopore sequencing platform

Analyzing large-scale DNA Sequences on Multi-core Architectures

Handling the data management needs of high-throughput sequencing data: SpeedGene, a compression algorithm for the efficient storage of genetic data

FindingNemo: A Toolkit for DNA Extraction, Library Preparation and Purification for Ultra Long Nanopore Sequencing