Balancing Throughput and Fair Execution of Multi-DNN Workloads on Heterogeneous Embedded Devices
- 6 June 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Emerging Topics in Computing
- Vol. 13 (2) , 409-422
Abstract
The rise of Deep Neural Networks (DNNs) has resulted in complex workloads employing multiple DNNs concurrently. This trend introduces unique challenges related to workload distribution, particularly in heterogeneous embedded systems. Current run-time managers struggle to efficiently utilize all computing components on these platforms, resulting in two major problems. First, the system throughput deteriorates due to contention on the computing resources. Second, not all DNNs are affected equally, leading to inconsistent performance levels across different models. To address these challenges, we introduce FairBoost, a framework for efficient and fair multi-DNN inference on heterogeneous embedded systems. FairBoost employs Reinforcement Learning (RL) to efficiently manage multi-DNN workloads. Additionally, it incorporates a novel numerical representation of DNN layers via a Vector Quantized Variational Auto-Encoder (VQ-VAE). Finally, it enables knowledge transfer to similar heterogeneous embedded systems without retraining and/or fine-tuning. Experimental evaluation of FairBoost over 18 DNNs and various multi-DNN scenarios shows an average throughput/fairness improvement of ×3.24. Additionally, FairBoost facilitates knowledge transfer from the initial platform, Orange Pi 5, to a new system, Odroid N2+, without any retraining or fine-tuning achieving similar gains.Keywords
Funding Information
- NSF (CCF 2324854)
This publication has 29 references indexed in Scilit:
- OmniBoost: Boosting Throughput of Heterogeneous Embedded Devices under Multi-DNN Workload2023
- MoCA: Memory-Centric, Adaptive Execution for Multi-Tenant Deep Neural Networks2023
- ODMDEF: On-Device Multi-DNN Execution Framework Utilizing Adaptive Layer-Allocation on General Purpose Cores and AcceleratorsIEEE Access, 2021
- On Robustness and Transferability of Convolutional Neural Networks2021
- Heterogeneous Dataflow Accelerators for Multi-DNN Workloads2021
- Scheduling of Deep Learning Applications Onto Heterogeneous Processors in an Embedded DeviceIEEE Access, 2020
- PREMA: A Predictive Multi-Task Scheduling Algorithm For Preemptible Neural Processing Units2020
- Exploiting potential of deep neural networks by layer-wise fine-grained parallelismFuture Generation Computer Systems, 2020
- Machine Learning at Facebook: Understanding Inference at the Edge2019
- Deep Residual Learning for Image Recognition2016