A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems

08/02/2022
by   Safaa Diab, et al.
0

Sequence alignment is a fundamentally memory bound computation whose performance in modern systems is limited by the memory bandwidth bottleneck. Processing-in-memory architectures alleviate this bottleneck by providing the memory with computing competencies. We propose Alignment-in-Memory (AIM), a framework for high-throughput sequence alignment using processing-in-memory, and evaluate it on UPMEM, the first publicly-available general-purpose programmable processing-in-memory system. Our evaluation shows that a real processing-in-memory system can substantially outperform server-grade multi-threaded CPU systems running at full-scale when performing sequence alignment for a wide variety of algorithms, read lengths, and edit distance thresholds. We hope that our findings inspire more work on creating and accelerating bioinformatics algorithms for such real processing-in-memory systems.

READ FULL TEXT

page 2

page 4

page 6

page 7

research
04/05/2022

High-throughput Pairwise Alignment with the Wavefront Algorithm using Processing-in-Memory

We show that the wavefront algorithm can achieve higher pairwise read al...
research
11/10/2022

RAPIDx: High-performance ReRAM Processing in-Memory Accelerator for Sequence Alignment

Genome sequence alignment is the core of many biological applications. T...
research
06/13/2022

Machine Learning Training on a Real Processing-in-Memory System

Training machine learning algorithms is a computationally intensive proc...
research
03/06/2018

ASAP: Accelerated Short-Read Alignment on Programmable Hardware

The proliferation of high-throughput sequencing machines ensures rapid g...
research
05/26/2022

HashPIM: High-Throughput SHA-3 via Memristive Digital Processing-in-Memory

Recent research has sought to accelerate cryptographic hash functions as...
research
10/09/2018

To Use or Not to Use: CPUs' Cache Optimization Techniques on GPGPUs

General Purpose Graphic Processing Unit(GPGPU) is used widely for achiev...
research
09/20/2021

Making Memristive Processing-in-Memory Reliable

Processing-in-memory (PIM) solutions vastly accelerate systems by reduci...

Please sign up or login with your details

Forgot password? Click here to reset