Double: Breaking the Acceleration Limit via Double Retrieval Speculative Parallelism

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shen, Yuhao, Liu, Tianyu, Shen, Junyi, Wu, Jinyang, Kong, Quan, Huan, Li, Wang, Cong
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908960992264192
author Shen, Yuhao
Liu, Tianyu
Shen, Junyi
Wu, Jinyang
Kong, Quan
Huan, Li
Wang, Cong
author_facet Shen, Yuhao
Liu, Tianyu
Shen, Junyi
Wu, Jinyang
Kong, Quan
Huan, Li
Wang, Cong
contents Parallel Speculative Decoding (PSD) accelerates traditional Speculative Decoding (SD) by overlapping draft generation with verification. However, it remains hampered by two fundamental challenges: (1) a theoretical speedup ceiling dictated by the speed ratio between the draft and target models, and (2) high computational waste and pipeline stall due to mid-sequence token rejections of early errors. To address these limitations, we introduce \textsc{Double} (Double Retrieval Speculative Parallelism). By bridging the gap between SD and PSD, our framework resolves the Retrieval \emph{Precision-Efficiency Dilemma} through a novel synchronous mechanism. Specifically, we enable the draft model to execute iterative retrieval speculations to break the theoretical speedup limits; to alleviate rejections without rollback, the target model performs authoritative retrieval to generate multi-token guidance. \textsc{Double} is entirely training-free and lossless. Extensive experiments demonstrate state-of-the-art speedup of $\textbf{5.3}\times$ on LLaMA3.3-70B and $\textbf{2.8}\times$ on Qwen3-32B, significantly outperforming the advanced method EAGLE-3 that requires extensive model training.
format Preprint
id arxiv_https___arxiv_org_abs_2601_05524
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Double: Breaking the Acceleration Limit via Double Retrieval Speculative Parallelism
Shen, Yuhao
Liu, Tianyu
Shen, Junyi
Wu, Jinyang
Kong, Quan
Huan, Li
Wang, Cong
Computation and Language
Parallel Speculative Decoding (PSD) accelerates traditional Speculative Decoding (SD) by overlapping draft generation with verification. However, it remains hampered by two fundamental challenges: (1) a theoretical speedup ceiling dictated by the speed ratio between the draft and target models, and (2) high computational waste and pipeline stall due to mid-sequence token rejections of early errors. To address these limitations, we introduce \textsc{Double} (Double Retrieval Speculative Parallelism). By bridging the gap between SD and PSD, our framework resolves the Retrieval \emph{Precision-Efficiency Dilemma} through a novel synchronous mechanism. Specifically, we enable the draft model to execute iterative retrieval speculations to break the theoretical speedup limits; to alleviate rejections without rollback, the target model performs authoritative retrieval to generate multi-token guidance. \textsc{Double} is entirely training-free and lossless. Extensive experiments demonstrate state-of-the-art speedup of $\textbf{5.3}\times$ on LLaMA3.3-70B and $\textbf{2.8}\times$ on Qwen3-32B, significantly outperforming the advanced method EAGLE-3 that requires extensive model training.
title Double: Breaking the Acceleration Limit via Double Retrieval Speculative Parallelism
topic Computation and Language
url https://arxiv.org/abs/2601.05524