English
Related papers

Related papers: ELIS: Efficient LLM Iterative Scheduling System wi…

200 papers

We propose TETRIS, a novel method that optimizes the total throughput of batch speculative decoding in multi-request settings. Unlike existing methods that optimize for a single request or a group of requests as a whole, TETRIS actively…

Computation and Language · Computer Science 2025-06-02 Zhaoxuan Wu , Zijian Zhou , Arun Verma , Alok Prakash , Daniela Rus , Bryan Kian Hsiang Low

Machine learning has been widely used to optimize complex engineering workflows across numerous domains. In integrated circuit design, modern flows (e.g., register-transfer level to physical layout) involve extensive configuration via…

Artificial Intelligence · Computer Science 2026-05-01 Amur Ghose , Andrew B. Kahng , Sayak Kundu , Zhiang Wang

Serving ML prediction pipelines spanning multiple models and hardware accelerators is a key challenge in production machine learning. Optimally configuring these pipelines to meet tight end-to-end latency goals is complicated by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Daniel Crankshaw , Gur-Eyal Sela , Corey Zumar , Xiangxi Mo , Joseph E. Gonzalez , Ion Stoica , Alexey Tumanov

LAPS identifies and disaggregates requests with different prompt lengths in LLM serving to reduce TTFT latency. While recent systems have decoupled the prefill and decode stages to improve throughput, they still rely on unified scheduling…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-29 Jianshu She , Zonghang Li , Hongchao Du , Shangyu Wu , Wenhao Zheng , Eric Xing , Zhengzhong Liu , Huaxiu Yao , Jason Xue , Qirong Ho

Large Language Models (LLMs) demonstrate impressive capabilities but lack robust temporal intelligence, struggling to integrate reasoning about the past with predictions and plausible generations of the future. Meanwhile, existing methods…

Computation and Language · Computer Science 2025-06-04 Zijia Liu , Peixuan Han , Haofei Yu , Haoru Li , Jiaxuan You

The intelligent reflection surface (IRS) and unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system is widely used in temporary and emergency scenarios. Our goal is to minimize the energy consumption of the MEC system by…

Machine Learning · Computer Science 2024-08-05 Li Dong , Feibo Jiang , Minjie Wang , Yubo Peng , Xiaolong Li

We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification problems into simple structured prediction problems and relies on…

Machine Learning · Computer Science 2016-11-08 Kalina Jasinska , Nikos Karampatziakis

Conversational recommender systems (CRSs) aim to recommend high-quality items to users through a dialogue interface. It usually contains multiple sub-tasks, such as user preference elicitation, recommendation, explanation, and item…

Information Retrieval · Computer Science 2023-08-14 Yue Feng , Shuchang Liu , Zhenghai Xue , Qingpeng Cai , Lantao Hu , Peng Jiang , Kun Gai , Fei Sun

While LLMs have demonstrated remarkable potential in time series forecasting, their practical deployment remains constrained by excessive computational demands and memory footprints. Existing LLM-based approaches typically suffer from three…

Computation and Language · Computer Science 2025-03-11 Haoran Fan , Bin Li , Yixuan Weng , Shoujun Zhou

Large language models now serve millions of users daily, with providers incurring costs exceeding $700,000 per day. Each request requires token-by-token inference, making GPU scheduling central to latency, capacity, and cost. The difficulty…

Machine Learning · Computer Science 2026-05-18 Ruicheng Ao , Gan Luo , David Simchi-Levi , Xinshang Wang

Large Language Models (LLMs) face an inherent challenge: their knowledge is confined to the data that they have been trained on. To overcome this issue, Retrieval-Augmented Generation (RAG) complements the static training-derived knowledge…

Real-time systems are intrinsic components of many pivotal applications, such as self-driving vehicles, aerospace and defense systems. The trend in these applications is to incorporate multiple tasks onto fewer, more powerful hardware…

Operating Systems · Computer Science 2024-10-03 V. Gabriel Moyano , Zain A. H. Hammadeh , Selma Saidi , Daniel Lüdtke

Objective: To develop and evaluate machine learning (ML) models for predicting length of stay (LOS) in elective spine surgery, with a focus on the benefits of temporal modeling and model interpretability. Materials and Methods: We compared…

Machine Learning · Computer Science 2025-07-17 Ha Na Cho , Sairam Sutari , Alexander Lopez , Hansen Bow , Kai Zheng

This paper presents ServerlessLLM, a distributed system designed to support low-latency serverless inference for Large Language Models (LLMs). By harnessing the substantial near-GPU storage and memory capacities of inference servers,…

Machine Learning · Computer Science 2024-07-26 Yao Fu , Leyang Xue , Yeqi Huang , Andrei-Octavian Brabete , Dmitrii Ustiugov , Yuvraj Patel , Luo Mai

Modern latency-critical online services often rely on composing results from a large number of server components. Hence the tail latency (e.g. the 99th percentile of response time), rather than the average, of these components determines…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-11 Rui Han , Junwei Wang , Siguang Huang , Chenrong Shao , Shulin Zhan , Jianfeng Zhan , Jose Luis Vazquez-Poletti

The transition to open, distributed Multi-Agent Systems (MAS) promises scalable intelligence but introduces a non-trivial tension: maximizing global efficiency requires cooperative, resource-aware scheduling, yet autonomous agents may be…

Networking and Internet Architecture · Computer Science 2026-03-19 Hongze Liu , Chang Guo , Yingzeng Li , Mengru Wang , Jiong Lou , Shijing Yuan , Hefeng Zhou , Chentao Wu , Jie LI

Inference serving is of great importance in deploying machine learning models in real-world applications, ensuring efficient processing and quick responses to inference requests. However, managing resources in these systems poses…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-23 Kamran Razavi , Mehran Salmani , Max Mühlhäuser , Boris Koldehofe , Lin Wang

Recent advances in test-time scaling suggest that Large Language Models (LLMs) can gain better capabilities by generating Chain-of-Thought reasoning (analogous to human thinking) to respond a given request, and meanwhile exploring more…

Machine Learning · Computer Science 2025-05-20 Yuhang Wang , Youhe Jiang , Bin Cui , Fangcheng Fu

Large language models (LLMs) propel the prosperity of interactive AI applications showcased by ChatGPT that demand timely response of inference services. However, LLM inference is computation intensive and memory intensive, and improper…

Networking and Internet Architecture · Computer Science 2025-12-29 Yuqing Yang , Yuedong Xu , Lei Jiao

Timely and effective incident response is key to managing the growing frequency of cyberattacks. However, identifying the right response actions for complex systems is a major technical challenge. A promising approach to mitigate this…

Cryptography and Security · Computer Science 2025-08-08 Kim Hammar , Tansu Alpcan , Emil C. Lupu