paper-with-me

Papers

Efficient Interactive LLM Serving with Proxy Model-based Sequence Length Prediction

2024-04-12 · Haoran Qiu, Weichao Mao, Archit Patke, Shengkun Cui, Saurabh Jha, Chen Wang, Hubertus Franke, Zbigniew T. Kalbarczyk, Tamer Başar, Ravishankar K. Iyer

Large language models (LLMs) have been driving a new wave of interactive AI applications across numerous domains. However, efficiently serving LLM inference requests is challenging due to their unpredictable execution times originating from the autoregressive nature of generative models. Existing LLM serving systems exploit first-come-first-serve (FCFS) scheduling, suffering from head-of-line blocking issues. To address the non-deterministic nature of LLMs and enable efficient interactive LLM serving, we present a speculative shortest-job-first (SSJF) scheduler that uses a light proxy model to predict LLM output sequence lengths. Our open-source SSJF implementation does not require changes to memory management or batching strategies. Evaluations on real-world datasets and production workload traces show that SSJF reduces average job completion times by 30.5-39.6% and increases throughput by 2.2-3.6x compared to FCFS schedulers, across no batching, dynamic batching, and continuous batching settings.

📄 PDF Abstract BibTeX arXiv:2404.08509

Code (1)

james-qiuhaoran/llm-serving-with-proxy-models 공식 구현 pytorch

Tasks

BlockingManagementScheduling

Similar Papers 제목 키워드 기반

PGformer: Proxy-Bridged Game Transformer for Multi-Person Highly Interactive Extreme Motion Prediction

2023-06-06 · Yanwen Fang, Jintai Chen, Peng-Tao Jiang, Chao Li 외

Multi-person motion prediction is a challenging task, especially for real-world scenarios of highly interacted persons. Most previous works have been devoted to studying the case of weak interactions (e.g., walking toget…

motion predictionMulti-Person Pose forecasting

ProxyFormer: A Dual-Stream Proxy Architecture for Ultra-Long Context and High-Resolution Generation

2026-08-24 · Zhongpan Tang arxiv

The quadratic growth of attention computation and key-value (KV) cache with respect to sequence length is a central bottleneck for ultra-long-context language models and high-resolution generative models. We propose Prox…

Code World Model: Coding Agent as World Brain

2026-08-26 · Yiwen Chen, Guosheng Lin, Chi Zhang arxiv

World models aim to simulate how complex environments evolve under actions and events, yet existing video-based world models primarily learn dynamics from visual observations, which reveal outcomes rather than the underl…

$S^3$: Increasing GPU Utilization during Generative Inference for Higher Throughput

2023-09-21 · NeurIPS 2023 11

Generating texts with a large language model (LLM) consumes massive amounts of memory. Apart from the already-large model parameters, the key/value (KV) cache that holds information about previous tokens in a sequence ca…

PersistentKV: Page-Aware Decode Scheduling for Long-Context LLM Serving on Commodity GPUs

2026-06-25 · Muhammad Ahmed arxiv

Autoregressive large language model (LLM) serving is increasingly limited by key-value (KV) cache movement rather than dense matrix multiplication. Modern paged-attention systems reduce fragmentation, and mature kernels …