gpuPairHMM:用于DNA变体的高速对HMM转向算法,调用GPU
IEEE transactions on computational biology and bioinformatics
|January 23, 2026
概括
gpuPairHMM通过使用一种新的GPU并行化优化对联序列对齐来加速DNA变异调用. 与以前的方法相比,这显著加快了大型DNA数据集的处理速度.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 增加DNA序列数据量需要更快的核心算法.
- 使用Pair-HMMs对对序列对齐对于DNA变体调用至关重要,但计算密集.
- 对于Pair-HMMs而言,现有的GPU加速方法存在效率低下的内存访问问题.
研究的目的:
- 为配对HMM计算开发基于GPU的显著更快的解决方案.
- 为了解决以前的GPU加速方法对序列对齐的局限性.
主要方法:
- 介绍了gpuPairHMM,这是对对HMM前向算法的新型GPU并行化方案.
- 利用波线和曲线混合来最大限度地减少内存访问和指令.
- 在多代支持CUDA的GPU (Volta,Ampere,Ada,Hopper,Blackwell) 上实现.
主要成果:
- 在各种现代GPU上实现了接近峰值的性能.
- 性能至少比以前的GPU实现高出11.7倍.
- 在CPU和FPGA实现中表现出高于CPU和FPGA实现的性能,分别为14.2x和19.8x.
结论:
- gpuPairHMM为基于对HMM的序列对齐提供了相当大的加速.
- 这种新的并行化方案有效地克服了GPU计算中的内存访问限制.
- 这一进步显著提高了DNA变异调用工具的效率.
相关概念视频
DNA Base Pairing
33.1K
Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
33.1K
DNA Base Pairing
32.1K
32.1K
Base-pairing and DNA Repair
90.9K
90.9K
Histone Variants at the Centromere
5.0K
Histone variants are the histone proteins with structural and sequence variations. These variants may be regarded as “mutant” forms that replace their canonical histone counterparts in the nucleosomes. Specific post-translational modifications on the histone variants enable further chromatin complexity and regulate tissue-specific gene expression. The most common histone variants are from histone H2A, H2B, and linker histone H1 families. However, several variants of histone H3...
5.0K
DNA Replication
59.0K
DNA replication involves the separation of the two strands of the double helix, with each strand serving as a template from which the new complementary strand is copied. After replication, each double-stranded DNA includes one parental or “old” strand and one “new” strand. This is known as semiconservative replication. The resulting DNA molecules have the same sequence and are divided equally into the two daughter cells.
Replication in Prokaryotes
DNA replication...
Replication in Prokaryotes
DNA replication...
59.0K
VSEPR Theory and the Effect of Lone Pairs
52.8K
Effect of Lone Pairs of Electrons on Molecule Geometry
52.8K


