Math 隐马尔可夫模型的并行前后向算法

作为一个辅助项目，我想为我的NVidia图形卡实现一个隐马尔可夫模型，这样我就可以让它快速执行并使用许多内核

我在看向前向后的算法，想知道这里有什么可以并行的？例如，如果你看一下算法的前向部分，矩阵乘法可以划分为并行进行，但是依赖于前一步的算法的迭代部分可以以任何方式并行吗？这里有什么数学技巧可以应用吗

谢谢

乔丹

---

您的评估是正确的-您可以并行化矩阵乘法（即跨州），但不能并行化递归步骤。我刚刚发表了一篇关于HMMs和GPU的博客文章。在这里查看：

---

如果您仍在从事此项目，您可能需要签出并删除

sgmustadio正确地指出，您无法并行化递归步骤，但这些作者似乎想出了一种聪明的方法，将Forward和Viterbi算法简化为一系列矩阵乘法和约化