English

Towards High-Goodput LLM Serving with Prefill-decode Multiplexing

Operating Systems 2026-02-10 v3

Abstract

Large Language Model (LLM) serving must meet stringent Service Level Objectives (SLOs) for both the prefill and decode phases. Some existing solutions disaggregate the two phases, causing potential resource idleness or compute redundancy. Others split the prefill phase into chunks and fuse it with decode iteration, creating a dilemma between SLO compliance and high utilization. To address these issues, an efficient serving system should dynamically adapt compute allocation, decouple compute from memory management, and execute prefill and decode independently. We present MuxWise, an LLM serving framework that adopts a new paradigm, intra-GPU prefill-decode multiplexing, to meet these requirements. To fully exploit the paradigm, MuxWise integrates a bubble-less multiplex engine, a contention-tolerant estimator, and an SLO-aware dispatcher. Evaluation shows that MuxWise improves peak throughput under SLO guarantees by an average of 2.20x (up to 3.06x) over state-of-the-art baselines.

Keywords

Cite

@article{arxiv.2504.14489,
  title  = {Towards High-Goodput LLM Serving with Prefill-decode Multiplexing},
  author = {Yukang Chen and Weihao Cui and Han Zhao and Ziyi Xu and Xiaoze Fan and Xusheng Chen and Yangjie Zhou and Shixuan Sun and Bingsheng He and Quan Chen},
  journal= {arXiv preprint arXiv:2504.14489},
  year   = {2026}
}
R2 v1 2026-06-28T23:04:33.429Z