paper-with-me

Papers

ALISE: Accelerating Large Language Model Serving with Speculative Scheduling

2024-10-31 · Youpeng Zhao, Jun Wang

Large Language Models (LLMs) represent a revolutionary advancement in the contemporary landscape of artificial general intelligence (AGI). As exemplified by ChatGPT, LLM-based applications necessitate minimal response latency and maximal throughput for inference serving. However, due to the unpredictability of LLM execution, the first-come-first-serve (FCFS) scheduling policy employed by current LLM serving systems suffers from head-of-line (HoL) blocking issues and long job response times. In this paper, we propose a new efficient LLM inference serving framework, named ALISE. The key design paradigm of ALISE is to leverage a novel speculative scheduler by estimating the execution time for each job and exploiting such prior knowledge to assign appropriate job priority orders, thus minimizing potential queuing delays for heterogeneous workloads. Furthermore, to mitigate the memory overhead of the intermediate key-value (KV) cache, we employ a priority-based adaptive memory management protocol and quantization-based compression techniques. Evaluations demonstrate that in comparison to the state-of-the-art solution vLLM, ALISE improves the throughput of inference serving by up to 1.8x and 2.1x under the same latency constraint on the Alpaca and ShareGPT datasets, respectively.

📄 PDF Abstract BibTeX arXiv:2410.23537

Code (0)

등록된 구현이 없습니다.

Tasks

BlockingLanguage ModelingLanguage ModellingLarge Language ModelQuantizationScheduling

Similar Papers 제목 키워드 기반

Accelerating LLM Inference with Staged Speculative Decoding

2023-08-08 · Benjamin Spector, Chris Re

Recent advances with large language models (LLM) illustrate their diverse capabilities. We propose a novel algorithm, staged speculative decoding, to accelerate LLM inference in small-batch, on-device scenarios. We addre…

SpecInfer: Accelerating Generative Large Language Model Serving with Tree-based Speculative Inference and Verification

2023-05-16 · Xupeng Miao, Gabriele Oliaro, Zhihao Zhang, Xinhao Cheng 외

This paper introduces SpecInfer, a system that accelerates generative large language model (LLM) serving with tree-based speculative inference and verification. The key idea behind SpecInfer is leveraging small speculati…

DecoderLanguage ModelingLanguage ModellingLarge Language Model

ToolSpec: Accelerating Tool Calling via Schema-Aware and Retrieval-Augmented Speculative Decoding

2026-04-15 · Heming Xia, Yongqi Li, Cunxiao Du, Mingbo Song 외 arxiv

Tool calling has greatly expanded the practical utility of large language models (LLMs) by enabling them to interact with external applications. As LLM capabilities advance, effective tool use increasingly involves multi…

FR-Spec: Accelerating Large-Vocabulary Language Models via Frequency-Ranked Speculative Sampling

2025-02-20 · Weilin Zhao, Tengyu Pan, Xu Han, Yudi Zhang 외

Speculative sampling has emerged as an important technique for accelerating the auto-regressive generation process of large language models (LLMs) by utilizing a draft-then-verify mechanism to produce multiple tokens per…

Language ModelingLanguage Modelling

ViSpec: Accelerating Vision-Language Models with Vision-Aware Speculative Decoding

2025-09-17 · Jialiang Kang, Han Shu, Wenshuo Li, Yingjie Zhai 외 arxiv

Speculative decoding is a widely adopted technique for accelerating inference in large language models (LLMs), yet its application to vision-language models (VLMs) remains underexplored, with existing methods achieving o…