arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1809.01127q-bio.GNcs.ET
收藏

RASSA:用于近似DNA长读映射的电阻性预对准加速器

RASSA: Resistive Pre-Alignment Accelerator for Approximate DNA Long Read Mapping

Roman Kaplan, Leonid Yavits, Ran Ginosar

摘要:

DNA读段作图是计算上昂贵的生物信息学任务,是基因组组装和共有序列抛光所需的。它需要在长参考序列上找到每个DNA读数的最佳拟合位置。一种新的电阻近似相似性搜索加速器,RASSA,利用电荷分布和并行内存处理,以反映DNA序列之间的错配计数。RASSA实现的DNA长读段预比对性能比最先进的解决方案minimap 2高出16- 77倍,精度相当,吞吐量比GateKeeper高出两个数量级,GateKeeper是一种在FPGA中实现的短读段预比对硬件架构。

英文摘要:

DNA read mapping is a computationally expensive bioinformatics task, required for genome assembly and consensus polishing. It requires to find the best-fitting location for each DNA read on a long reference sequence. A novel resistive approximate similarity search accelerator, RASSA, exploits charge distribution and parallel in-memory processing to reflect a mismatch count between DNA sequences. RASSA implementation of DNA long read pre-alignment outperforms the state-of-art solution, minimap2, by 16-77x with comparable accuracy and provides two orders of magnitude higher throughput than GateKeeper, a short-read pre-alignment hardware architecture implemented in FPGA.

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

↑