Abstract:The last decade has seen the emergence of Deep Neural Networks (DNNs) as the de facto algorithm for various computer vision applications. In intelligent edge devices, sensor data streams acquired by the device are processed by a DNN application running on either the edge device itself or in the cloud. However, ‘edge-only’ and ‘cloud-only’ execution of State-of-the-Art DNNs may not meet an application’s latency requirements due to the limited compute, memory, and energy resources in edge devices, dynamically varying bandwidth of edge-cloud connectivity networks, and temporal variations in the computational load of cloud servers. This work investigates distributed (partitioned) inference across edge devices (mobile/end device) and cloud servers to minimize end-to-end DNN inference latency. We study the impact of temporally varying operating conditions and the underlying compute and communication architecture on the decision of whether to run the inference solely on the edge, entirely in the cloud, or by partitioning the DNN model execution among the two. Leveraging the insights gained from this study and the wide variation in the capabilities of various edge platforms that run DNN inference, we propose PArtNNer , a platform-agnostic adaptive DNN partitioning algorithm that finds the optimal partitioning point in DNNs to minimize inference latency. PArtNNer can adapt to dynamic variations in communication bandwidth and cloud server load without requiring pre-characterization of underlying platforms. Experimental results for six image classification and object detection DNNs on a set of five commercial off-the-shelf compute platforms and three communication standards indicate that PArtNNer results in 10.2 × and 3.2 × (on average) and up to 21.1 × and 6.7 × improvements in end-to-end inference latency compared to execution of the DNN entirely on the edge device or entirely on a cloud server, respectively. Compared to pre-characterization-based partitioning approaches, PArtNNer converges to the optimal partitioning point 17.6 × faster.

Triple-partition Network: Collaborative Neural Network Based on the 'end Device-Edge-Cloud'.

Efficient Partitioning and Communication Scheme-Based Distributed Edge Computing to Accelerate Deep Neural Network

Extendable Multi-Device Collaborative Pipeline Parallel Inference in the Edge-Cloud Scenario

Unlocking the Non-deterministic Computing Power with Memory-Elastic Multi-Exit Neural Networks

Cloud-Edge Inference under Communication Constraints: Data Quantization and Early Exit.

Dynamic DNN Decomposition for Lossless Synergistic Inference

A Survey on Deep Neural Network Partition over Cloud, Edge and End Devices

Accelerating DNN Inference by Edge-Cloud Collaboration

Collaborative DNNs Inference with Joint Model Partition and Compression in Mobile Edge-Cloud Computing Networks

Research on Big Data Processing Model of Edge-Cloud Collaboration in Cyber Physical Systems

Joint multi-user DNN partitioning and task offloading in mobile edge computing

Research on Cloud Side Collaboration Architecture and Lightweight Model of Distribution Network

Adaptive Deep Inference Framework for Cloud-Edge Collaboration

HSMS-ADP: Adaptive DNNs Partitioning for End-Edge Collaborative Inference in High-Speed Mobile Scenarios

Adaptive DNN Model Partition and Deployment in Edge Computing-Enabled Metro Optical Interconnection Network.

DNN Inference Acceleration with Partitioning and Early Exiting in Edge Computing

DNN Real-Time Collaborative Inference Acceleration with Mobile Edge Computing

Learning the Optimal Partition for Collaborative DNN Training with Privacy Requirements

PArtNNer: Platform-agnostic Adaptive Edge-Cloud DNN Partitioning for minimizing End-to-End Latency

Deep Neural Network Task Partitioning and Offloading for Mobile Edge Computing

Energy-Efficient Joint Partitioning and Offloading for Delay-Sensitive CNN Inference in Edge Computing