High-throughput Pairwise Alignment with the Wavefront Algorithm using Processing-in-Memory
Hardware Architecture
2022-04-26 v2 Distributed, Parallel, and Cluster Computing
Authors:
Safaa Diab
, Amir Nassereldine
, Mohammed Alser
, Juan Gómez Luna
, Onur Mutlu
, Izzat El Hajj
Abstract
We show that the wavefront algorithm can achieve higher pairwise read alignment throughput on a UPMEM PIM system than on a server-grade multi-threaded CPU system.
Cite
@article{arxiv.2204.02085,
title = {High-throughput Pairwise Alignment with the Wavefront Algorithm using Processing-in-Memory},
author = {Safaa Diab and Amir Nassereldine and Mohammed Alser and Juan Gómez Luna and Onur Mutlu and Izzat El Hajj},
journal= {arXiv preprint arXiv:2204.02085},
year = {2022}
}
Related papers
View all related →
Hardware Architecture · Computer Science
A Framework for High-throughput Sequence Alignment using Real Processing-in-Memory Systems
Safaa Diab, Amir Nassereldine, Mohammed Alser, Juan Gómez-Luna +2
2023-03-28
Hardware Architecture · Computer Science
Benchmarking Memory-Centric Computing Systems: Analysis of Real Processing-in-Memory Hardware
Juan Gómez-Luna, Izzat El Hajj, Ivan Fernandez, Christina Giannoula +2
2023-04-04
Cryptography and Security · Computer Science
Taking Cryptography Out of the Data Path via Near-Memory Processing in DRAM
Nicola Barcarolo, Brahmaiah Gandham, Mohammad Sadrosadati, Roberto Passerone +2
2026-05-20
Cryptography and Security · Computer Science
PhD Forum: Efficient Privacy-Preserving Processing via Memory-Centric Computing
Mpoki Mwaisela
2024-09-26
Distributed, Parallel, and Cluster Computing · Computer Science
An Experimental Exploration of In-Memory Computing for Multi-Layer Perceptrons
Pedro Carrinho, Hamid Moghadaspour, Oscar Ferraz, João Dinis Ferreira +3
2025-08-12
Cryptography and Security · Computer Science
Enabling Low-Cost Secure Computing on Untrusted In-Memory Architectures
Sahar Ghoflsaz Ghinani, Jingyao Zhang, Elaheh Sadredini
2025-04-24
Hardware Architecture · Computer Science
Membrane: Accelerating Database Analytics with Bank-Level DRAM-PIM Filtering
Akhil Shekar, Kevin Gaffney, Martin Prammer, Khyati Kiyawat +8
2025-04-10
Distributed, Parallel, and Cluster Computing · Computer Science
ALPHA-PIM: Analysis of Linear Algebraic Processing for High-Performance Graph Applications on a Real Processing-In-Memory System
Marzieh Barkhordar, Alireza Tabatabaeian, Mohammad Sadrosadati, Christina Giannoula +4
2026-02-11
Cryptography and Security · Computer Science
Evaluating the Potential of In-Memory Processing to Accelerate Homomorphic Encryption
Mpoki Mwaisela, Joel Hari, Peterson Yuhala, Jämes Ménétrey +2
2024-12-13
Cryptography and Security · Computer Science
Evaluating Homomorphic Operations on a Real-World Processing-In-Memory System
Harshita Gupta, Mayank Kabra, Juan Gómez-Luna, Konstantinos Kanellopoulos +1
2023-10-04
Hardware Architecture · Computer Science
UPMEM Unleashed: Software Secrets for Speed
Krystian Chmielewski, Jarosław Ławnicki, Uladzislau Lukyanau, Tadeusz Kobus +1
2025-10-21
Hardware Architecture · Computer Science
PIM-MMU: A Memory Management Unit for Accelerating Data Transfers in Commercial PIM Systems
Dongjae Lee, Bongjoon Hyun, Taehun Kim, Minsoo Rhu
2024-09-11
Hardware Architecture · Computer Science
Methodologies, Workloads, and Tools for Processing-in-Memory: Enabling the Adoption of Data-Centric Architectures
Geraldo F. Oliveira, Juan Gómez-Luna, Saugata Ghose, Onur Mutlu
2022-06-01
Hardware Architecture · Computer Science
Understanding Bulk-Bitwise Processing In-Memory Through Database Analytics
Ben Perach, Ronny Ronen, Benny Kimelfeld, Shahar Kvatinsky
2023-09-29
Computational Engineering, Finance, and Science · Computer Science
A Hybrid Parallelization of AIM for Multi-Core Clusters: Implementation Details and Benchmark Results on Ranger
Fangzhou Wei, Ali E. Yılmaz
2010-10-08
Hardware Architecture · Computer Science
SimplePIM: A Software Framework for Productive and Efficient Processing-in-Memory
Jinfan Chen, Juan Gómez-Luna, Izzat El Hajj, Yuxin Guo +1
2023-10-04
Hardware Architecture · Computer Science
Shared-PIM: Enabling Concurrent Computation and Data Flow for Faster Processing-in-DRAM
Ahmed Mamdouh, Haoran Geng, Michael Niemier, Xiaobo Sharon Hu +1
2025-05-09
Hardware Architecture · Computer Science
PSCNN: A 885.86 TOPS/W Programmable SRAM-based Computing-In-Memory Processor for Keyword Spotting
Shu-Hung Kuo, Tian-Sheuan Chang
2022-05-04
Distributed, Parallel, and Cluster Computing · Computer Science
PIM-STM: Software Transactional Memory for Processing-In-Memory Systems
André Lopes, Daniel Castro, Paolo Romano
2024-01-18
Mathematical Software · Computer Science
TransPimLib: A Library for Efficient Transcendental Functions on Processing-in-Memory Systems
Maurus Item, Juan Gómez-Luna, Yuxin Guo, Geraldo F. Oliveira +2
2023-09-07
Hardware Architecture · Computer Science
Neural-PIM: Efficient Processing-In-Memory with Neural Approximation of Peripherals
Weidong Cao, Yilong Zhao, Adith Boloor, Yinhe Han +2
2022-02-01
Emerging Technologies · Computer Science
PIM-CACHE: High-Efficiency Content-Aware Copy for Processing-In-Memory
Peterson Yuhala, Mpoki Mwaisela, Pascal Felber, Valerio Schiavoni
2026-04-10
Databases · Computer Science
PIM-tree: A Skew-resistant Index for Processing-in-Memory
Hongbo Kang, Yiwei Zhao, Guy E. Blelloch, Laxman Dhulipala +3
2022-11-22
Hardware Architecture · Computer Science
Benchmarking a New Paradigm: An Experimental Analysis of a Real Processing-in-Memory Architecture
Juan Gómez-Luna, Izzat El Hajj, Ivan Fernandez, Christina Giannoula +2
2022-05-06
Hardware Architecture · Computer Science
AritPIM: High-Throughput In-Memory Arithmetic
Orian Leitersdorf, Dean Leitersdorf, Jonathan Gal, Mor Dahan +2
2023-04-18