Deep neural network (DNN) partition is a research problem that involves splitting a DNN into multiple parts and offloading them to specific locations. Because of the recent advancement in multi-access edge computing and edge intelligence, DNN partition has been considered as a powerful tool for improving DNN inference performance when the computing resources of edge and end devices are limited and the remote transmission of data from these devices to clouds is costly. This paper provides a comprehensive survey on the recent advances and challenges in DNN partition approaches over the cloud, edge, and end devices based on a detailed literature collection. We review how DNN partition works in various application scenarios, and provide a unified mathematical model of the DNN partition problem. We developed a five-dimensional classification framework for DNN partition approaches, consisting of deployment locations, partition granularity, partition constraints, optimization objectives, and optimization algorithms. Each existing DNN partition approache can be perfectly defined in this framework by instantiating each dimension into specific values. In addition, we suggest a set of metrics for comparing and evaluating the DNN partition approaches. Based on this, we identify and discuss research challenges that have not yet been investigated or fully addressed. We hope that this work helps DNN partition researchers by highlighting significant future research directions in this domain.
翻译:深度神经网络(DNN)分区调度是一项研究问题,涉及将DNN分成多个部分,并将它们分配到特定位置。由于多接入边缘计算和边缘智能的最近进展,在端和边缘设备的计算资源有限且从这些设备到云端的远程数据传输代价高昂时,DNN分区调度被认为是提高DNN推理性能的强有力工具。本文通过详细的文献整理,提供了对DNN分区调度在云、边缘和端设备上的最新进展和挑战的全面概述。我们回顾了DNN分区调度在各种应用场景下的工作方式,并提供了DNN分区问题的统一数学模型。我们为DNN分区方法提供了一个五维分类框架,包括部署位置、分区颗粒度、分区约束、优化目标和优化算法。每个现有的DNN分区方法都可以通过将每个维度实例化为特定值来在此框架中完美定义。此外,我们建议一组度量标准,用于比较和评估DNN分区方法。基于此,我们确定并讨论了尚未被研究或未能得到充分解决的研究挑战。我们希望这项工作能够通过突出这一领域的重要未来研究方向来帮助DNN分区研究人员。