Label-Looping: Highly Efficient Decoding for Transducers

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Bataev, Vladimir, Xu, Hainan, Galvez, Daniel, Lavrukhin, Vitaly, Ginsburg, Boris
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929679104999424
author Bataev, Vladimir
Xu, Hainan
Galvez, Daniel
Lavrukhin, Vitaly
Ginsburg, Boris
author_facet Bataev, Vladimir
Xu, Hainan
Galvez, Daniel
Lavrukhin, Vitaly
Ginsburg, Boris
contents This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech recognition models. We redesign the standard nested-loop design for RNN-T decoding, swapping loops over frames and labels: the outer loop iterates over labels, while the inner loop iterates over frames searching for the next non-blank symbol. Additionally, we represent partial hypotheses in a special structure using CUDA tensors, supporting parallelized hypotheses manipulations. Experiments show that the label-looping algorithm is up to 2.0X faster than conventional batched decoding when using batch size 32. It can be further combined with other compiler or GPU call-related techniques to achieve even more speedup. Our algorithm is general-purpose and can work with both conventional Transducers and Token-and-Duration Transducers. We open-source our implementation to benefit the research community.
format Preprint
id arxiv_https___arxiv_org_abs_2406_06220
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Label-Looping: Highly Efficient Decoding for Transducers
Bataev, Vladimir
Xu, Hainan
Galvez, Daniel
Lavrukhin, Vitaly
Ginsburg, Boris
Audio and Speech Processing
Artificial Intelligence
Computation and Language
Machine Learning
Sound
This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech recognition models. We redesign the standard nested-loop design for RNN-T decoding, swapping loops over frames and labels: the outer loop iterates over labels, while the inner loop iterates over frames searching for the next non-blank symbol. Additionally, we represent partial hypotheses in a special structure using CUDA tensors, supporting parallelized hypotheses manipulations. Experiments show that the label-looping algorithm is up to 2.0X faster than conventional batched decoding when using batch size 32. It can be further combined with other compiler or GPU call-related techniques to achieve even more speedup. Our algorithm is general-purpose and can work with both conventional Transducers and Token-and-Duration Transducers. We open-source our implementation to benefit the research community.
title Label-Looping: Highly Efficient Decoding for Transducers
topic Audio and Speech Processing
Artificial Intelligence
Computation and Language
Machine Learning
Sound
url https://arxiv.org/abs/2406.06220