OneAdapt: Fast Configuration Adaptation for Video Analytics Applications via Backpropagation
arXiv:2310.02422 · doi:10.1145/3620678.3624653
Abstract
Deep learning inference on streaming media data, such as object detection in video or LiDAR feeds and text extraction from audio waves, is now ubiquitous. To achieve high inference accuracy, these applications typically require significant network bandwidth to gather high-fidelity data and extensive GPU resources to run deep neural networks (DNNs). While the high demand for network bandwidth and GPU resources could be substantially reduced by optimally adapting the configuration knobs, such as video resolution and frame rate, current adaptation techniques fail to meet three requirements simultaneously: adapt configurations (i) with minimum extra GPU or bandwidth overhead; (ii) to reach near-optimal decisions based on how the data affects the final DNN's accuracy, and (iii) do so for a range of configuration knobs. This paper presents OneAdapt, which meets these requirements by leveraging a gradient-ascent strategy to adapt configuration knobs. The key idea is to embrace DNNs' differentiability to quickly estimate the accuracy's gradient to each configuration knob, called AccGrad. Specifically, OneAdapt estimates AccGrad by multiplying two gradients: InputGrad (i.e. how each configuration knob affects the input to the DNN) and DNNGrad (i.e. how the DNN input affects the DNN inference output). We evaluate OneAdapt across five types of configurations, four analytic tasks, and five types of input data. Compared to state-of-the-art adaptation schemes, OneAdapt cuts bandwidth usage and GPU usage by 15-59% while maintaining comparable accuracy or improves accuracy by 1-5% while using equal or fewer resources.
SoCC' 23
References in corpus (12)
- The Reversible Residual Network: Backpropagation Without Storing Activations
- PKU-MMD: A Large Scale Benchmark for Continuous Multi-Modal Human Action Understanding
- AdaScale: Towards Real-time Video Object Detection Using Adaptive Scaling
- Saliency-Driven Versatile Video Coding for Neural Object Detection
- Ekya: Continuous Learning of Video Analytics Models on Edge Compute Servers
- RevBiFPN: The Fully Reversible Bidirectional Feature Pyramid Network
- Towards Performance Clarity of Edge Video Analytics
- GACT: Activation Compressed Training for Generic Network Architectures
- Boggart: Towards General-Purpose Acceleration of Retrospective Video Analytics
- Convergence Rates of Gradient Methods for Convex Optimization in the Space of Measures
- Experimental investigation on STFT phase representations for deep learning-based dysarthric speech detection
- Gradient-based Algorithms for Convex Discrete Optimization via Simulation