paper-with-me

Papers

Queueing Analysis of GPU-Based Inference Servers with Dynamic Batching: A Closed-Form Characterization

2019-12-13 · Yoshiaki Inoue

GPU-accelerated computing is a key technology to realize high-speed inference servers using deep neural networks (DNNs). An important characteristic of GPU-based inference is that the computational efficiency, in terms of the processing speed and energy consumption, drastically increases by processing multiple jobs together in a batch. In this paper, we formulate GPU-based inference servers as a batch service queueing model with batch-size dependent processing times. We first show that the energy efficiency of the server monotonically increases with the arrival rate of inference jobs, which suggests that it is energy-efficient to operate the inference server under a utilization level as high as possible within a latency requirement of inference jobs. We then derive a closed-form upper bound for the mean latency, which provides a simple characterization of the latency performance. Through simulation and numerical experiments, we show that the exact value of the mean latency is well approximated by this upper bound. We further compare this upper bound with the latency curve measured in real implementation of GPU-based inference servers and we show that the real performance curve is well explained by the derived simple formula.

📄 PDF Abstract BibTeX arXiv:1912.06322

Code (0)

등록된 구현이 없습니다.

Tasks

Computational EfficiencyFormGPU

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Multi-Bin Batching for Increasing LLM Inference Throughput

2024-12-03 · Ozgur Guldogan, Jackson Kunde, Kangwook Lee, Ramtin Pedarsani

As large language models (LLMs) grow in popularity for their diverse capabilities, improving the efficiency of their inference systems has become increasingly critical. Batching LLM requests is a critical step in schedul…

Scheduling

Job Dispatching Policies for Queueing Systems with Unknown Service Rates

2021-06-08 · Tuhinangshu Choudhury, Gauri Joshi, Weina Wang, Sanjay Shakkottai

In multi-server queueing systems where there is no central queue holding all incoming jobs, job dispatching policies are used to assign incoming jobs to the queue at one of the servers. Classic job dispatching policies s…

PREBA: A Hardware/Software Co-Design for Multi-Instance GPU based AI Inference Servers

2024-11-28 · Gwangoo Yeo, Jiin Kim, Yujeong Choi, Minsoo Rhu

NVIDIA's Multi-Instance GPU (MIG) is a feature that enables system designers to reconfigure one large GPU into multiple smaller GPU slices. This work characterizes this emerging GPU and evaluates its effectiveness in des…

GPU

Taming Resource Heterogeneity In Distributed ML Training With Dynamic Batching

2023-05-20 · Sahil Tyagi, Prateek Sharma

Current techniques and systems for distributed model training mostly assume that clusters are comprised of homogeneous servers with a constant resource availability. However, cluster heterogeneity is pervasive in computi…

CPUGPU

Efficient decentralized multi-agent learning in asymmetric bipartite queueing systems

2022-06-05 · Daniel Freund, Thodoris Lykouris, Wentao Weng

We study decentralized multi-agent learning in bipartite queueing systems, a standard model for service systems. In particular, N agents request service from K servers in a fully decentralized way, i.e, by running the sa…