paper-with-me

Papers

Accelerating Transformer Inference for Translation via Parallel Decoding

2023-05-17 · Andrea Santilli, Silvio Severino, Emilian Postolache, Valentino Maiorca, Michele Mancusi, Riccardo Marin, Emanuele Rodolà

Autoregressive decoding limits the efficiency of transformers for Machine Translation (MT). The community proposed specific network architectures and learning-based methods to solve this issue, which are expensive and require changes to the MT model, trading inference speed at the cost of the translation quality. In this paper, we propose to address the problem from the point of view of decoding algorithms, as a less explored but rather compelling direction. We propose to reframe the standard greedy autoregressive decoding of MT with a parallel formulation leveraging Jacobi and Gauss-Seidel fixed-point iteration methods for fast inference. This formulation allows to speed up existing models without training or modifications while retaining translation quality. We present three parallel decoding algorithms and test them on different languages and models showing how the parallelization introduces a speedup up to 38% w.r.t. the standard autoregressive decoding and nearly 2x when scaling the method on parallel resources. Finally, we introduce a decoding dependency graph visualizer (DDGviz) that let us see how the model has learned the conditional dependence between tokens and inspect the decoding procedure.

📄 PDF Abstract BibTeX arXiv:2305.10427

Code (3)

teelinsan/parallel-decoding 공식 구현 pytorch
hao-ai-lab/Consistency_LLM pytorch
hao-ai-lab/lookaheaddecoding pytorch

Tasks

Machine TranslationTranslation

Methods 이 논문이 사용한 방법론

Test 설명 없음
SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Accelerating Transformer Decoding via a Hybrid of Self-attention and Recurrent Neural Network

2019-09-05 · Chengyi Wang, Shuangzhi Wu, Shujie Liu

Due to the highly parallelizable architecture, Transformer is faster to train than RNN-based models and popularly used in machine translation tasks. However, at inference time, each output word requires all the hidden st…

DecoderKnowledge DistillationMachine TranslationTranslation

Accelerating Neural Transformer via an Average Attention Network

2018-05-02 · ACL 2018 7 · Biao Zhang, Deyi Xiong, Jinsong Su

With parallelizable attention networks, the neural Transformer is very fast to train. However, due to the auto-regressive architecture and self-attention in the decoder, the decoding procedure becomes slow. To alleviate …

DecoderMachine TranslationTranslation

Non-autoregressive Translation with Disentangled Context Transformer

2020-01-01 · ICML 2020 1 · Jungo Kasai, James Cross, Marjan Ghazvininejad, Jiatao Gu

State-of-the-art neural machine translation models generate a translation from left to right and every step is conditioned on the previously generated tokens. The sequential nature of this generation process causes funda…

Machine TranslationSentenceTranslation

Fast Decoding in Sequence Models using Discrete Latent Variables

2018-03-09 · ICML 2018 7 · Łukasz Kaiser, Aurko Roy, Ashish Vaswani, Niki Parmar 외

Autoregressive sequence models based on deep neural networks, such as RNNs, Wavenet and the Transformer attain state-of-the-art results on many tasks. However, they are difficult to parallelize and are thus slow at proce…

Machine TranslationTranslation

Glancing Transformer for Non-Autoregressive Neural Machine Translation

2020-08-18 · ACL 2021 5 · Lihua Qian, Hao Zhou, Yu Bao, Mingxuan Wang 외

Recent work on non-autoregressive neural machine translation (NAT) aims at improving the efficiency by parallel decoding without sacrificing the quality. However, existing NAT methods are either inferior to Transformer o…

Language ModelingLanguage ModellingMachine TranslationTranslation