Parallelization of the Banded Needleman & Wunsch Algorithm on UPMEM PiM Architecture for Long DNA Sequence Alignment - Archive ouverte HAL
Conference Papers Year : 2024

Parallelization of the Banded Needleman & Wunsch Algorithm on UPMEM PiM Architecture for Long DNA Sequence Alignment

Abstract

Sequence alignment is an ubiquitous task in genomics analysis whose performance can be affected by the memory-wall on a processor-centric architecture. Processing-in-Memory (PiM) architectures provide a memory system with integrated computing capabilities to alleviate this bottleneck. In this paper, we present a long read optimized version of the Needleman and Wunsch (N&W) algorithm based on PiM devices developed by the UPMEM company. Such memories add 128 computing units to a standard 16GB DIMM. On a server equipped with 20 UPMEM PiMs, our N&W implementation outperforms standard alignment tools by an order of magnitude compared to a traditional multicore server. Code available at https://github.com/upmem/usecase_dpu_alignment
Fichier principal
Vignette du fichier
ICPP.pdf (648.38 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04739328 , version 1 (16-10-2024)

Licence

Identifiers

  • HAL Id : hal-04739328 , version 1

Cite

Meven Mognol, Dominique Lavenier, Julien Legriel. Parallelization of the Banded Needleman & Wunsch Algorithm on UPMEM PiM Architecture for Long DNA Sequence Alignment. ICPP 2024 - International Conference on Parallel Processing, Aug 2024, Gotland, Sweden. pp.1-10. ⟨hal-04739328⟩
11 View
2 Download

Share

More