arXiv:2512.21859cs.CL2025-12AAAI被引 4

让大模型在限定时间内完成推理,确保响应速度与质量。

TimeBill: Time-Budgeted Inference for Large Language Models

  • 用预测模型精准估算大模型生成时间。
  • 根据时间预算动态调整缓存策略,提升任务完成率。
  • 适合机器人、自动驾驶等实时性要求高的场景。

大型语言模型(LLMs)正越来越多地部署于机器人、自动驾驶、具身智能和工业自动化等对时间敏感的系统中,要求在给定时间预算内生成准确响应,以支持决策、控制或安全任务。然而,LLM的自回归生成过程使得端到端执行时间难以建模和估计。此外,现有基于固定键值(KV)缓存淘汰比率的高效推理方法难以适应具有不同时间预算的多样化任务,不当的淘汰比率可能导致推理不完整或响应性能下降。本文提出TimeBill,一种新型的时间预算推理框架,平衡推理效率与响应质量。具体而言,我们设计了细粒度的响应长度预测器(RLP)和执行时间估计器(ETE),以准确预测LLM的端到端执行时间。随后,开发了一种基于执行时间预测和时间预算自适应调整KV缓存淘汰比率的高效推理方法。通过大量实验,验证了TimeBill在多种超时策略下提升任务完成率并维持响应性能的优势。

原文摘要 · Abstract (English)

Large Language Models (LLMs) are increasingly deployed in time-critical systems, such as robotics, autonomous driving, embodied intelligence, and industrial automation, where generating accurate responses within a given time budget is crucial for decision-making, control, or safety-critical tasks. However, the auto-regressive generation process of LLMs makes it challenging to model and estimate the end-to-end execution time. Furthermore, existing efficient inference methods based on a fixed key-value (KV) cache eviction ratio struggle to adapt to varying tasks with diverse time budgets, where an improper eviction ratio may lead to incomplete inference or a drop in response performance. In this paper, we propose TimeBill, a novel time-budgeted inference framework for LLMs that balances the inference efficiency and response performance. To be more specific, we propose a fine-grained response length predictor (RLP) and an execution time estimator (ETE) to accurately predict the end-to-end execution time of LLMs. Following this, we develop a time-budgeted efficient inference approach that adaptively adjusts the KV cache eviction ratio based on execution time prediction and the given time budget. Finally, through extensive experiments, we demonstrate the advantages of TimeBill in improving task completion rate and maintaining response performance under various overrun strategies.

大模型推理时间约束缓存优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。