KegAlign:优化双向对齐,使用对角分区
A Burak Gulhan1, Richard Burhans2,3,4, Robert Harris3
1Department of Computer Science and Engineering, Penn State University.
bioRxiv : the preprint server for biology
|September 16, 2024
概括
使用GPU加速,KegAlign显著加快基因组对齐速度,比lastZ实现150倍的改进,用于比较不同的基因组. 这一进步解决了基因组研究中的一个关键瓶,使进化和生物洞察得以更快.
科学领域:
- 基因组学就是基因组学.
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 基因组测序的进步产生了大量的数据,需要高效的分析工具.
- 多个基因组对齐对于理解生物生物学和进化至关重要,但在计算上是密集的.
- 在不同的基因组之间生成准确的双向对齐是创建多重对齐的主要瓶.
研究的目的:
- 开发一个优化的,支持GPU的双向对齐器,以加快对比不同基因组的过程.
- 克服像lastZ这样的现有工具的计算局限性,用于大规模的基因组对齐.
- 为基因组研究提供一个敏感和高效的工具,可以很容易地采用.
主要方法:
- 开发了KegAlign,这是一个支持GPU的双向序列对齐器,利用对角分区进行并行.
- 利用现代图形处理单元 (GPU) 功能来提高计算性能.
- 集成KegAlign与Galaxy工作流程,以提高用户的可访问性和易用性.
主要成果:
- 在人类/老鼠基因组对齐方面,KegAlign比lastZ实现了150倍的速度改进.
- 典型的人/鼠标对齐在一个NVIDIA A100 GPU和80个CPU内核上在不到6小时内完成.
- KegAlign保持了lastZ的高灵敏度,这对于比较不同的基因组至关重要,与更快但不那么敏感的替代品不同.
结论:
- KegAlign有效地解决了对对基因组对齐中的计算瓶,显著加速了基因组研究.
- 该工具的高灵敏度和速度使其适合比较不同的基因组,推进进化和生物研究.
- 源代码,Conda包和Galaxy工作流的可用性促进了科学界的广泛采用和利用.
