Viterbi algorithm

新的维特比算法公式提高了 GPU 上 HSMM 解码性能

研究人员开发了一种用于隐半马尔可夫模型 (HSMM) 的维特比算法的新张量公式，显著提高了计算性能。这种新颖的方法重新构建了算法的操作，以利用 SIMD 单元和大规模并行架构，实现了首次 GPU 加速实现。实验表明，与现有的顺序方法相比，在单核 CPU 上速度提高了 14 倍，在多核 CPU 上提高了 200 多倍，在 GPU 上提高了 570 多倍。这一进步使得大规模 HSMM 解码在计算生物学和金融等各个领域都变得实用。