Efficient Memory Layout for Pre-Alignment Filtering of Long DNA Reads Using Racetrack Memory

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

DNA sequence alignment is a fundamental and computationally expensive operation in bioinformatics. Researchers have developed pre-alignment filters that effectively reduce the amount of data consumed by the alignment process by discarding locations that result in a poor match. However, the filtering operation itself is memory-intensive for which the conventional Von-Neumann architectures perform poorly. Therefore, recent designs advocate compute near memory (CNM) accelerators based on stacked DRAM and more exotic memory technologies such as racetrack memories (RTM). However, these designs only support small DNA reads of circa 100 nucleotides, referred to as short reads. This letter proposes a CNM system for handling both long and short reads. It introduces a novel data-placement solution that significantly increases parallelism and reduces overhead. Evaluation results show substantial reductions in execution time (1.32times1.32×) and energy consumption (50%), compared to the state-of-the-art.

Details

OriginalspracheEnglisch
Seiten (von - bis)129-132
Seitenumfang4
FachzeitschriftIEEE computer architecture letters
Jahrgang23
Ausgabenummer1
PublikationsstatusVeröffentlicht - Jan. 2024
Peer-Review-StatusJa

Externe IDs

Mendeley 63b58d33-55e7-39e1-ac70-02dfb1f21bfe
ORCID /0000-0002-5007-445X/work/160479836
dblp journals/cal/KhanHSJC24

Schlagworte

Ziele für nachhaltige Entwicklung

ASJC Scopus Sachgebiete

Schlagwörter

  • Bioinformatics, DNA, Filtering, Filtering algorithms, Genomics, Layout, Sequential analysis, racetrack memory, Domain wall memory, sequence alignment, near memory computing