Lossless Acceleration

Lossless Acceleration refers to techniques that increase the throughput or reduce the latency of computational processes—specifically large-language-model (LLM) inference—without compromising the fidelity, accuracy, or output distribution of the original model. Unlike approximation methods that trade precision for speed, lossless acceleration preserves the exact probabilistic outcomes of the base model.

Core Mechanisms

The primary method for achieving lossless acceleration in autoregressive models is speculative-decoding. This technique utilizes a smaller, faster “draft” model to propose multiple tokens, which are then verified in parallel by the larger “target” model. If the draft tokens match the target model’s predictions, they are accepted, effectively compressing multiple sequential steps into a single parallel verification step.

Recent Developments

DeepSeek’s DSparK

A significant advancement in this domain is DSparK, a novel speculative decoding technique developed by deepseek and Peking University.

References