Abstract:Edge inference has become more widespread, as its diverse applications range from retail to wearable technology. Clusters of networked resource-constrained edge devices are becoming common, yet no system exists to split a DNN across these clusters while maximizing the inference throughput of the system. Additionally, no production-ready orchestration system exists for deploying said models over such edge networks which adopts the robustness and scalability of the cloud. We present an algorithm which partitions DNNs and distributes them across a set of edge devices with the goal of minimizing the bottleneck latency and therefore maximizing inference throughput. The system scales well to systems of different node memory capacities and numbers of nodes, while being node fault-tolerant. We find that we can reduce the bottleneck latency by 10x over a random algorithm and 35% over a greedy joint partitioning-placement algorithm, although the joint-partitioning algorithm outperforms our algorithm in most practical use-cases. Furthermore we find empirically that for the set of representative models we tested, the algorithm produces results within 9.2% of the optimal bottleneck latency. We then developed a standalone cluster network emulator on which we tested configurations of up to 20 nodes and found a steady increase in throughput and decrease in end-to-end latency as the cluster size scales. In these tests, we observed that our system has multi-node fault-tolerance as well as network and system IO fault-tolerance. We have implemented our framework in open-source software that is publicly available to the research community at <a class="link-external link-https" href="https://github.com/ANRGUSC/SEIFER" rel="external noopener nofollow">this https URL</a>.

RoofSplit: an Edge Computing Framework with Heterogeneous Nodes Collaboration Considering Optimal CNN Model Splitting.

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

Resource-efficient Parallel Split Learning in Heterogeneous Edge Computing

EdgeCI: Distributed Workload Assignment and Model Partitioning for CNN Inference on Edge Clusters

Researching the CNN Collaborative Inference Mechanism for Heterogeneous Edge Devices

An Efficient Split Learning Framework for Recurrent Neural Network in Mobile Edge Environment.

AccEPT: an Acceleration Scheme for Speeding Up Edge Pipeline-parallel Training

An Efficient Split Fine-tuning Framework for Edge and Cloud Collaborative Learning

Collaborative Cloud and Edge Computing for Latency Minimization

Collaborative edge computing for distributed CNN inference acceleration using receptive field-based segmentation

Automated Exploration and Implementation of Distributed CNN Inference at the Edge

DeeperThings: Fully Distributed CNN Inference on Resource-Constrained Edge Devices

Auto-Split: A General Framework of Collaborative Edge-Cloud AI

Partitioning and Deployment of Deep Neural Networks on Edge Clusters

An Efficient Lightweight CNN Acceleration Architecture for Edge Computing Based-on FPGA

Accelerating Hierarchical Federated Learning with Model Splitting in Edge Computing

Efficient Parallel Split Learning over Resource-constrained Wireless Edge Networks

Joint Compressing and Partitioning of CNNs for Fast Edge-Cloud Collaborative Intelligence for IoT

Distilled Split Deep Neural Networks for Edge-Assisted Real-Time Systems

Efficient Communication-Computation Tradeoff for Split Computing: A Multi-Tier Deep Reinforcement Learning Approach