paper-with-me

Papers

Helix: Algorithm/Architecture Co-design for Accelerating Nanopore Genome Base-calling

2020-08-04 · Qian Lou, Sarath Janga, Lei Jiang

Nanopore genome sequencing is the key to enabling personalized medicine, global food security, and virus surveillance. The state-of-the-art base-callers adopt deep neural networks (DNNs) to translate electrical signals generated by nanopore sequencers to digital DNA symbols. A DNN-based base-caller consumes $44.5\%$ of total execution time of a nanopore sequencing pipeline. However, it is difficult to quantize a base-caller and build a power-efficient processing-in-memory (PIM) to run the quantized base-caller. In this paper, we propose a novel algorithm/architecture co-designed PIM, Helix, to power-efficiently and accurately accelerate nanopore base-calling. From algorithm perspective, we present systematic error aware training to minimize the number of systematic errors in a quantized base-caller. From architecture perspective, we propose a low-power SOT-MRAM-based ADC array to process analog-to-digital conversion operations and improve power efficiency of prior DNN PIMs. Moreover, we revised a traditional NVM-based dot-product engine to accelerate CTC decoding operations, and create a SOT-MRAM binary comparator array to process read voting. Compared to state-of-the-art PIMs, Helix improves base-calling throughput by $6\times$, throughput per Watt by $11.9\times$ and per $mm^2$ by $7.5\times$ without degrading base-calling accuracy.

📄 PDF Abstract BibTeX arXiv:2008.03107

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Helix: Accelerating Human-in-the-loop Machine Learning

2018-08-03 · Doris Xin, Litian Ma, Jialin Liu, Stephen Macke 외

Data application developers and data scientists spend an inordinate amount of time iterating on machine learning (ML) workflows -- by modifying the data pre-processing, model training, and post-processing steps -- via tr…

BIG-bench Machine LearningStructured Prediction

Online Segmentation of LiDAR Sequences: Dataset and Algorithm

2022-06-16 · Romain Loiseau, Mathieu Aubry, Loïc Landrieu

Roof-mounted spinning LiDAR sensors are widely used by autonomous vehicles. However, most semantic datasets and algorithms used for LiDAR sequence segmentation operate on $360^\circ$ frames, causing an acquisition latenc…

Autonomous VehiclesLIDAR Semantic SegmentationReal-Time Semantic SegmentationSegmentation+1

Modelling the nanopore sequencing process with Helicase HMMs

2024-05-01 · Xuechun Xu, Joakim Jaldén

Recent advancements in nanopore sequencing technology, particularly the R10 nanopore from Oxford Nanopore Technology, have necessitated the development of improved data processing methods to utilize their potential for m…

Helix: Holistic Optimization for Accelerating Iterative Machine Learning

2018-12-14 · Doris Xin, Stephen Macke, Litian Ma, Jialin Liu 외

Machine learning workflow development is a process of trial-and-error: developers iterate on workflows by testing out small modifications until the desired accuracy is achieved. Unfortunately, existing machine learning s…

BIG-bench Machine Learning

HQAlign: Aligning nanopore reads for SV detection using current-level modeling

2023-01-10 · Dhaivat Joshi, Suhas Diggavi, Mark J. P. Chaisson, Sreeram Kannan

Motivation: Detection of structural variants (SV) from the alignment of sample DNA reads to the reference genome is an important problem in understanding human diseases. Long reads that can span repeat regions, along wit…