Mehdi Ghasemi;Soroush Heidari;Young Geun Kim;Carole-Jean Wu;Sarma Vrudhula
{"title":"Energy-Efficient, Delay-Constrained Edge Computing of a Network of DNNs","authors":"Mehdi Ghasemi;Soroush Heidari;Young Geun Kim;Carole-Jean Wu;Sarma Vrudhula","doi":"10.1109/TC.2024.3500368","DOIUrl":null,"url":null,"abstract":"This paper presents a novel approach for executing the inference of a network of pre-trained deep neural networks (DNNs) on commercial-off-the-shelf devices that are deployed at the edge. The problem is to partition the computation of the DNNs between an energy-constrained and performance-limited edge device <inline-formula><tex-math>$\\boldsymbol{\\mathcal{E}}$</tex-math></inline-formula>, and an energy-unconstrained, higher performance device <inline-formula><tex-math>$\\boldsymbol{\\mathcal{C}}$</tex-math></inline-formula>, referred to as the <i>cloudlet</i>, with the objective of minimizing the energy consumption of <inline-formula><tex-math>$\\boldsymbol{\\mathcal{E}}$</tex-math></inline-formula> subject to a deadline constraint. The proposed partitioning algorithm takes into account the performance profiles of executing DNNs on the devices, the power consumption profiles, and the variability in the delay of the wireless channel. The algorithm is demonstrated on a platform that consists of an NVIDIA Jetson Nano as the edge device <inline-formula><tex-math>$\\boldsymbol{\\mathcal{E}}$</tex-math></inline-formula> and a Dell workstation with a Titan Xp GPU as the cloudlet. Experimental results show significant improvements both in terms of energy consumption of <inline-formula><tex-math>$\\boldsymbol{\\mathcal{E}}$</tex-math></inline-formula> and processing delay of the application. Additionally, it is shown how the energy-optimal solution is changed when the deadline constraint is altered. Moreover, the overhead of decision-making for our proposed method is significantly lower than the state-of-the-art Integer Linear Programming (ILP) solutions.","PeriodicalId":13087,"journal":{"name":"IEEE Transactions on Computers","volume":"74 2","pages":"569-581"},"PeriodicalIF":3.8000,"publicationDate":"2024-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computers","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10755964/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
This paper presents a novel approach for executing the inference of a network of pre-trained deep neural networks (DNNs) on commercial-off-the-shelf devices that are deployed at the edge. The problem is to partition the computation of the DNNs between an energy-constrained and performance-limited edge device $\boldsymbol{\mathcal{E}}$, and an energy-unconstrained, higher performance device $\boldsymbol{\mathcal{C}}$, referred to as the cloudlet, with the objective of minimizing the energy consumption of $\boldsymbol{\mathcal{E}}$ subject to a deadline constraint. The proposed partitioning algorithm takes into account the performance profiles of executing DNNs on the devices, the power consumption profiles, and the variability in the delay of the wireless channel. The algorithm is demonstrated on a platform that consists of an NVIDIA Jetson Nano as the edge device $\boldsymbol{\mathcal{E}}$ and a Dell workstation with a Titan Xp GPU as the cloudlet. Experimental results show significant improvements both in terms of energy consumption of $\boldsymbol{\mathcal{E}}$ and processing delay of the application. Additionally, it is shown how the energy-optimal solution is changed when the deadline constraint is altered. Moreover, the overhead of decision-making for our proposed method is significantly lower than the state-of-the-art Integer Linear Programming (ILP) solutions.
本文提出了一种在边缘部署的商用现成设备上执行预训练深度神经网络(dnn)网络推理的新方法。问题是将dnn的计算划分在一个能量受限和性能受限的边缘设备$\boldsymbol{\mathcal{E}}$和一个能量不受限、性能更高的设备$\boldsymbol{\mathcal{C}}$之间,称为cloudlet,目标是在最后期限约束下最小化$\boldsymbol{\mathcal{E}}$的能耗。提出的分区算法考虑了在设备上执行dnn的性能特征、功耗特征和无线信道延迟的可变性。该算法在一个平台上进行了演示,该平台由NVIDIA Jetson Nano作为边缘设备$\boldsymbol{\mathcal{E}}$和带有Titan Xp GPU的戴尔工作站作为云计算。实验结果表明,在$\boldsymbol{\mathcal{E}}$的能耗和应用程序的处理延迟方面都有显著改善。此外,还显示了当最后期限约束改变时能量最优解是如何变化的。此外,我们提出的方法的决策开销明显低于最先进的整数线性规划(ILP)解决方案。
期刊介绍:
The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field. It publishes papers on research in areas of current interest to the readers. These areas include, but are not limited to, the following: a) computer organizations and architectures; b) operating systems, software systems, and communication protocols; c) real-time systems and embedded systems; d) digital devices, computer components, and interconnection networks; e) specification, design, prototyping, and testing methods and tools; f) performance, fault tolerance, reliability, security, and testability; g) case studies and experimental and theoretical evaluations; and h) new and important applications and trends.