雷扎尔·乔杜里;普拉莫德·加纳帕蒂;维威克·普拉丹;杰斯明·贾汗（Jesmin Jahan Tithi）;肖云鹏 一种高效的缓存并行Viterbi算法。 （英语） Zbl 1377.68312号 Dutot、Pierre-François（编辑）等，《2016年欧洲-巴黎：并行处理》。第22届并行和分布式计算国际会议，法国格勒诺布尔，2016年8月24日至26日。诉讼程序。查姆：施普林格（ISBN 978-3-319-43658-6/pbk；978-3-3169-43659-3/电子书）。计算机科学讲座笔记9833，574-587（2016）。 摘要：维特比算法用于通过给定观测序列的隐马尔可夫模型找到最可能的路径，并有许多应用。由于它的重要性和高计算复杂性，已经开发了几种算法策略来在不同的并行体系结构上并行化它。然而，为具有缓存层次结构的现代计算机设计的现有Viterbi解码算法都不能同时实现缓存效率和缓存可用性。忽略机器资源（例如缓存和处理器），同时提高效率，可以提高可移植性。在本文中，我们提出了一个高效的缓存和处理器可支持的Viterbi算法基于秩收敛该算法基于并行Viterbi算法S.Maleki公司,穆苏瓦蒂和T.Mytkowicz公司[“通过秩收敛并行化动态规划”，载于：第19届ACM SIGPLAN并行编程原理与实践研讨会论文集，PPoPP’14。纽约州纽约市：计算机协会（ACM）。219–232 (2014;doi:10.1145/2555243.2555264)]. 我们通过与Maleki等人的算法进行比较，对我们的算法进行了实证分析。有关整个系列，请参见[Zbl 1343.68006号]. 引用于1文件 MSC公司： 68瓦10 计算机科学中的并行算法 90立方厘米 动态编程 关键词：维特比算法;高效缓存;可缓存的;递归的;分而治之;平行;多实例;秩收敛 PDF格式BibTeX公司 XML格式引用 \textit{R.Chowdhury}等人，Lect。注释计算。科学。9833、574--587（2016年；Zbl 1377.68312） 全文： DOI程序