An efficient cache-oblivious parallel Viterbi algorithm

DOI10.1007/978-3-319-43659-3_42zbMath1377.68312OpenAlexW2522535842MaRDI QIDQ1693231

Vivek Pradhan, Pramod Ganapathi, Jesmin Jahan Tithi, Yunpeng Xiao, Rezaul Alam Chowdhury

Publication date: 11 January 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-43659-3_42

zbMATH Keywords

parallelViterbi algorithmdivide-and-conquerrecursivecache-obliviouscache-efficientmulti-instancerank convergence

Mathematics Subject Classification ID

Dynamic programming (90C39) Parallel algorithms in computer science (68W10)

Related Items (1)

An algorithm for the sequence alignment with gap penalty problem using multiway divide-and-conquer and matrix transposition

This page was built for publication: An efficient cache-oblivious parallel Viterbi algorithm