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

SeGraM:一个通用的基因组序列到图和序列到序列映射硬件加速器

SeGraM: A Universal Hardware Accelerator for Genomic Sequence-to-Graph and Sequence-to-Sequence Mapping

Damla Senol Cali, Konstantinos Kanellopoulos, Joel Lindegger, Zülal Bingöl, Gurpreet S. Kalsi, Ziyi Zuo, Can Firtina, Meryem Banu Cavlak, Jeremie Kim, Nika Mans… 展开作者

Damla Senol Cali, Konstantinos Kanellopoulos, Joel Lindegger, Zülal Bingöl, Gurpreet S. Kalsi, Ziyi Zuo, Can Firtina, Meryem Banu Cavlak, Jeremie Kim, Nika Mansouri Ghiasi, Gagandeep Singh, Juan Gómez-Luna, Nour Almadhoun Alserr, Mohammed Alser, Sreenivas Subramoney, Can Alkan, Saugata Ghose, Onur Mutlu

摘要:

基因组序列分析的关键步骤是测序DNA片段的作图(即,读数)与已知的线性参考基因组序列(即,序列到序列映射)。最近的工作用基于图的参考基因组表示取代了线性参考序列,其捕获了群体中许多个体的遗传变异和多样性。将读段映射到基于图的参考基因组(即,序列到图映射)导致基因组分析的显著质量改进。不幸的是,虽然序列到序列的映射是很好地研究了许多可用的工具和加速器,序列到图的映射是一个更困难的计算问题,目前可用的实用软件工具少得多。我们分析了两个国家的最先进的序列图映射工具,并揭示了四个关键问题。我们发现,有一个迫切需要有一个专门的,高性能的,可扩展的,低成本的算法/硬件协同设计,消除瓶颈的种子和序列图映射的比对步骤。为此,我们提出了SeGRAM,一种通用算法/硬件共同设计的基因组映射加速器,可以有效地和高效地支持序列到图形映射和序列到序列映射,无论是短读段还是长读段。据我们所知,SeGRAM是第一个用于加速序列到图形映射的算法/硬件协同设计。SeGram由两个主要组件组成:(1)MinSeed,第一个基于最小化器的种子加速器;(2)BitAlign,第一个基于位向量的序列到图形对齐加速器。我们证明了SeGRAM为序列到图和序列到序列映射管道的多个步骤提供了显着的改进。

英文摘要:

A critical step of genome sequence analysis is the mapping of sequenced DNA fragments (i.e., reads) collected from an individual to a known linear reference genome sequence (i.e., sequence-to-sequence mapping). Recent works replace the linear reference sequence with a graph-based representation of the reference genome, which captures the genetic variations and diversity across many individuals in a population. Mapping reads to the graph-based reference genome (i.e., sequence-to-graph mapping) results in notable quality improvements in genome analysis. Unfortunately, while sequence-to-sequence mapping is well studied with many available tools and accelerators, sequence-to-graph mapping is a more difficult computational problem, with a much smaller number of practical software tools currently available. We analyze two state-of-the-art sequence-to-graph mapping tools and reveal four key issues. We find that there is a pressing need to have a specialized, high-performance, scalable, and low-cost algorithm/hardware co-design that alleviates bottlenecks in both the seeding and alignment steps of sequence-to-graph mapping. To this end, we propose SeGraM, a universal algorithm/hardware co-designed genomic mapping accelerator that can effectively and efficiently support both sequence-to-graph mapping and sequence-to-sequence mapping, for both short and long reads. To our knowledge, SeGraM is the first algorithm/hardware co-design for accelerating sequence-to-graph mapping. SeGraM consists of two main components: (1) MinSeed, the first minimizer-based seeding accelerator; and (2) BitAlign, the first bitvector-based sequence-to-graph alignment accelerator. We demonstrate that SeGraM provides significant improvements for multiple steps of the sequence-to-graph and sequence-to-sequence mapping pipelines.

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

↑