paper-with-me

Papers

Is the GPU Half-Empty or Half-Full? Practical Scheduling Techniques for LLMs

2024-10-23 · Ferdi Kossmann, Bruce Fontaine, Daya Khudia, Michael Cafarella, Samuel Madden

Serving systems for Large Language Models (LLMs) improve throughput by processing several requests concurrently. However, multiplexing hardware resources between concurrent requests involves non-trivial scheduling decisions. Practical serving systems typically implement these decisions at two levels: First, a load balancer routes requests to different servers which each hold a replica of the LLM. Then, on each server, an engine-level scheduler decides when to run a request, or when to queue or preempt it. Improved scheduling policies may benefit a wide range of LLM deployments and can often be implemented as "drop-in replacements" to a system's current policy. In this work, we survey scheduling techniques from the literature and from practical serving systems. We find that schedulers from the literature often achieve good performance but introduce significant complexity. In contrast, schedulers in practical deployments often leave easy performance gains on the table but are easy to implement, deploy and configure. This finding motivates us to introduce two new scheduling techniques, which are both easy to implement, and outperform current techniques on production workload traces.

📄 PDF Abstract BibTeX arXiv:2410.17840

Code (0)

등록된 구현이 없습니다.

Tasks

GPUScheduling

Similar Papers 제목 키워드 기반

A new behavioral model for portfolio selection using the Half-Full/Half-Empty approach

2023-12-17 · Francesco Cesarone, Massimiliano Corradini, Lorenzo Lampariello, Jessica Riccioni

We focus on a behavioral model, that has been recently proposed in the literature, whose rational can be traced back to the Half-Full/Half-Empty glass metaphor. More precisely, we generalize the Half-Full/Half-Empty appr…

Half-empty or half-full? A Hybrid Approach to Predict Recycling Behavior of Consumers to Increase Reverse Vending Machine Uptime

2020-03-30 · Jannis Walk, Robin Hirt, Niklas Kühl, Erik R. Hersløv

Reverse Vending Machines (RVMs) are a proven instrument for facilitating closed-loop plastic packaging recycling. A good customer experience at the RVM is crucial for a further proliferation of this technology. Bin full …

Time SeriesTime Series Analysis

Metaheuristics for the Online Printing Shop Scheduling Problem

2020-06-22 · Willian T. Lunardi, Ernesto G. Birgin, Débora P. Ronconi, Holger Voos

In this work, the online printing shop scheduling problem introduced in (Lunardi et al., Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem, Computers & Ope…

Job Shop SchedulingScheduling

Clarifying the Half Full or Half Empty Question: Multimodal Container Classification

2023-07-17 · Josua Spisak, Matthias Kerzel, Stefan Wermter

Multimodal integration is a key component of allowing robots to perceive the world. Multimodality comes with multiple challenges that have to be considered, such as how to integrate and fuse the data. In this paper, we c…

Can Dynamic TDD Enabled Half-Duplex Cell-Free Massive MIMO Outperform Full-Duplex Cellular Massive MIMO?

2021-10-19 · Anubhab Chowdhury, Ribhu Chopra, Chandra R. Murthy

We consider a dynamic time division duplex (DTDD) enabled cell-free massive multiple-input multiple-output (CF-mMIMO) system, where each half-duplex (HD) access point (AP) is scheduled to operate in the uplink (UL) or do…

Scheduling