GPU-Accelerated Forward-Backward algorithm with Application to Lattice-Free MMI

Lucas Ondel, Léa-Marie Lam-Yee-Mui, Martin Kocour +2

We propose to express the forward-backward algorithm in terms of operations between sparse matrices in a specific semiring. This new perspective naturally leads to a GPU-friendly a…