paper-with-me

Papers

Multi-user Co-inference with Batch Processing Capable Edge Server

2022-06-03 · Wenqi Shi, Sheng Zhou, Zhisheng Niu, Miao Jiang, Lu Geng

Graphics processing units (GPUs) can improve deep neural network inference throughput via batch processing, where multiple tasks are concurrently processed. We focus on novel scenarios that the energy-constrained mobile devices offload inference tasks to an edge server with GPU. The inference task is partitioned into sub-tasks for a finer granularity of offloading and scheduling, and the user energy consumption minimization problem under inference latency constraints is investigated. To deal with the coupled offloading and scheduling introduced by concurrent batch processing, we first consider an offline problem with a constant edge inference latency and the same latency constraint. It is proven that optimizing the offloading policy of each user independently and aggregating all the same sub-tasks in one batch is optimal, and thus the independent partitioning and same sub-task aggregating (IP-SSA) algorithm is inspired. Further, the optimal grouping (OG) algorithm is proposed to optimally group tasks when the latency constraints are different. Finally, when future task arrivals cannot be precisely predicted, a deep deterministic policy gradient (DDPG) agent is trained to call OG. Experiments show that IP-SSA reduces up to 94.9\% user energy consumption in the offline setting, while DDPG-OG outperforms DDPG-IP-SSA by up to 8.92\% in the online setting.

📄 PDF Abstract BibTeX arXiv:2206.06304

Code (0)

등록된 구현이 없습니다.

Tasks

GPUScheduling

Similar Papers 제목 키워드 기반

BATON: Enhancing Batch-wise Inference Efficiency for Large Language Models via Dynamic Re-batching

2024-10-24 · Peizhuang Cong, Qizhi Chen, Haochen Zhao, Tong Yang

The advanced capabilities of Large Language Models (LLMs) have inspired the development of various interactive web services or applications, such as ChatGPT, which offer query inference services for users. Unlike traditi…

Online Variational Sequential Monte Carlo

2023-12-19 · Alessandro Mastrototaro, Jimmy Olsson

Being the most classical generative model for serial data, state-space models (SSM) are fundamental in AI and statistical machine learning. In SSM, any form of parameter learning or latent state inference typically invol…

parameter estimationState Space ModelsVariational Inference

VirtualFlow: Decoupling Deep Learning Models from the Underlying Hardware

2020-09-20 · Andrew Or, Haoyu Zhang, Michael J. Freedman

State-of-the-art deep learning systems such as TensorFlow and PyTorch tightly couple the model with the underlying hardware. This coupling requires the user to modify application logic in order to run the same job across…

Deep Learning

GPU-Accelerated Viterbi Exact Lattice Decoder for Batched Online and Offline Speech Recognition

2019-10-22 · Hugo Braun, Justin Luitjens, Ryan Leary, Tim Kaldewey 외

We present an optimized weighted finite-state transducer (WFST) decoder capable of online streaming and offline batch processing of audio using Graphics Processing Units (GPUs). The decoder is efficient in memory utiliza…

CPUDecoderGPUspeech-recognition+1

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 o…

Computational EfficiencyFormGPU