Efficient Memory Layout for Pre-Alignment Filtering of Long DNA Reads Using Racetrack Memory
IEEE Computer Architecture Letters(2024)
摘要
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 paper 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.32×) and energy consumption (50%), compared to the state-of-the-art.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要