arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2208.01243cs.ARcs.DC
收藏

一种基于实时内存处理的高通量序列比对框架

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

Safaa Diab, Amir Nassereldine, Mohammed Alser, Juan Gómez-Luna, Onur Mutlu, Izzat El Hajj

摘要:

序列比对是一个内存受限的计算,其在现代系统中的性能受到内存带宽瓶颈的限制。内存处理架构通过为内存提供计算能力来缓解这一瓶颈。我们提出了内存对齐(AIM),一个框架,用于高通量序列比对使用内存处理,并评估它的UPMEM,第一个公开的通用可编程内存处理系统。我们的评估表明,一个真正的内存处理系统可以大大优于服务器级的多线程CPU系统运行在满量程时,执行序列比对的各种算法,读取长度和编辑距离阈值。我们希望我们的发现能激发更多的工作,为这种真正的内存处理系统创建和加速生物信息学算法。我们的代码可在https://github.com/safaad/aim上获得。

英文摘要:

Sequence alignment is a 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 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. Our code is available at https://github.com/safaad/aim.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑