边缘计算下模型推理加速研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:lingyuehqu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G和物联网的发展,云计算模式难以应对网络中产生的大量数据以及对延迟要求更高的新型服务,边缘计算因此应运而生。为了从海量数据中获取有价值的信息,在“边缘智能”技术的驱动下,越来越多深度学习应用被部署到网络边缘。然而,对感知数据进行分析和推理通常是资源密集型任务,而本地计算或卸载全部推理任务到边缘节点将带来大量的计算和通信开销,导致无法容忍的任务响应时间。为解决上述问题,本文对边缘计算下模型推理加速展开研究。针对边缘计算场景中模型推理效率低下及传输原始数据导致隐私泄露的问题,本文对多用户边缘场景下的推理任务卸载进行研究。为此,本文使用模型划分技术将推理任务拆分成两个子任务,一部分交由终端设备进行本地计算,另一部分则卸载至边缘节点,从而能充分利用终端设备和边缘节点的计算资源。通过任务卸载,设备不用传输原始数据,只需传输神经网络中间层结果到边缘节点,因此保障了信息安全。具体来说,首先,基于对深度神经网络(如,卷积神经网络)结构进行分析,本文使用基于模型划分的任务卸载。然后,针对多用户推理任务卸载场景中,终端设备对边缘节点计算资源竞争的问题,本文使用排队论对终端设备和边缘节点的计算过程进行建模,同时将推理任务卸载问题建模并形式化为一个非线性0-1整数规划问题。为解决该问题,通过融合松弛、目标转化以及随机舍入等技术,本文提出了 RMTS算法并在理论层面对算法进行了分析,分析结果证明了 RMTS算法的近似比为O(logn/α+1),其中α≥1,n为网络中所有的终端设备数。最后,仿真实验表明提出的算法能降低平均响应时间约38%。为进一步提升推理任务响应性能,降低边缘节点计算负载,本文结合早退机制研究了边缘场景下的模型加速推理。早退机制在模型中间层设置早退点和置信度阈值来为提前退出推理提供支持,而早退点的选择和置信度阈值设置都会影响推理速度和准确率,因此期望能选择合适的早退点和置信度阈值以实现推理准确率和响应时间的权衡。现有的工作侧重于对置信度阈值进行研究,而忽略了早退点的选择对模型推理效率的影响,这些工作通常对神经网络模型的每一层或特定层设置早退点。为解决该问题,本文对早退点选择和置信度阈值进行联合决策。具体来说,针对早退点选择和置信度阈值设置,本文对模型推理早退问题进行建模并形式化为一个多元非线性优化问题,并提出了基于条件转化、凸优化以及模拟退火等技术的CSA算法。仿真实验表明提出的CSA算法能够提升任务完成率约34%,同时与未使用早退机制的推理相比,准确率损失至多5%。
其他文献
化学键活化作为有机合成的重要手段,广泛应用于碳-碳键的构建。近几十年来,科学家们一直致力于通过金属催化的芳基或烯基卤化物碳卤键活化策略构建有机分子骨架,并取得了令人瞩目的成就。然而,有机卤化物合成步骤繁琐、环境不友好等因素限制了卤化物在偶联反应的合成应用。因此,发展惰性C-X化学键(如C-O、C-H)活化策略成为均相催化领域中的研究热点。前期研究发现,氮氧缩醛作为一类胺甲基官能团化试剂,能够通过C
学位
虽然硫酯是生物化学过程中的常见中间体,但作为重要的羧酸衍生物,它们在有机合成中也有着一系列重要的应用,尤其是涉及到化学选择性的合成化学转化。它们的化学性质和反应性多样,远胜于传统酰基取代和醛醇化学,例如,硫酯可以被用在过渡金属催化的交叉偶联中作为酰基偶联试剂。因此,硫酯为各种化学选择性转化提供了一类重要的合成中间体。特别是芳基丙酸衍生物的硫酯,已知它们是合成生物活性化合物的有用中间体。由于反应的原
学位
内酯类化合物广泛存在于天然产物及药物分子中,同时也是合成具有活性天然产物的重要中间体。迄今为止,化学家们已经报道了一系列的合成方法构建内酯类化合物。虽然如此,发展新的高效的催化合成方法构建内酯类化合物仍然具有重要的意义和价值。过渡金属催化的羰基化反应作为有机合成中的重要方法,常被用来构建杂环化合物。在前期研究工作中,我们课题组围绕酰基钯络合物作为活性中间体,已经发展了一系列不饱和烃类的羰基化反应。
学位
<正>随着经济的发展,高中学生手里的钱渐渐多了起来,作为很快要走入社会、独立生活的庞大群体,他们的消费观及理财观值得被重视。它既可以说明社会经济的构成是否合理,也可以标示社会经济的发展是否循着健康的发展路线,同时关系着青年一代的健康成长。为此,我们长沙市一中研究性学习小组通过问卷的形式做了一项调查,旨在通过了解与调查高中生消费及理财的情况,
期刊
烯基硼化合物在有机合成中是一类重要的合成子,被广泛应用于各种交叉偶联反应。自上个世纪以来,科学家们就致力于开发各种构建烯基硼化合物的方法。其中,炔烃硼氢化或硼质子化反应是制备烯基硼化合物最直接、有效的方法之一,特别是过渡金属催化炔烃的硼氢化或硼质子化反应能够有效地控制反应的区域和立体选择性,因此铑、钯、钌、铱、钴和铜等过渡金属催化剂已经被用于硼氢化或硼质子化反应中。与其他贵金属催化剂相比,铜催化剂
学位
中式卷烟品牌中蕴含着较多中国传统文化元素,同时又结合了现当代的优秀设计理念风格。这不仅可以最大程度的满足卷烟消费者的消费需求,给消费者带来良好的视觉盛宴,更能彰显中华民族的优秀传统文化。但从当前的市场调研结果上看,市面上在销的卷烟品牌往往在包装设计时,过于注重设计工艺,而忽视了实际的品牌内涵,品牌设计往往缺乏创新的因素。随着中国在世界上地位的逐渐提升,中国文化也得到了世界各国的认同,基于“云文化”
学位
教育游戏作为有具体应用目的的严肃游戏的一个分支,已经成为辅助儿童教育的重要手段,它以“寓教于乐,以乐促学”的设计理念丰富了教学途径、创新了授课方式、激发了学习兴趣,从而受到越来越多企业、学校、老师与家长的关注,并且广泛用于儿童的能力锻炼和知识探索中,具有极高的实际应用价值。但是目前儿童教育游戏普遍存在定位不明确、内容同质化、设计较粗糙等问题。因此,在智能化时代背景下,如何运用全新的数字技术手段开发
学位
当前,我国已经顺利完成脱贫攻坚工作,正在紧锣密鼓推进乡村振兴工作。在此背景下,对全国范围脱贫攻坚的成果和经验进行系统梳理和理论总结势在必行。对贫困问题和脱贫机制的梳理总结,一方面有利于防止脱贫之后的返贫,另一方面将有利于下一步乡村振兴的顺利实施。本文即是在此背景下,对云南省梁河县M村的农业产业扶贫项目进行梳理、分析和总结,并希望借此形成对农业产业扶贫这种全国性的扶贫措施的理论反思。M村是精准扶贫工
学位
在过去的20多年中,离散数学和连续数学的研究以多种方式相互影响.例如,Laplace算子在图论和黎曼流形中有着重要的应用.图的谱与黎曼流形的谱之间的类比对谱图理论的发展有着重要的影响.Faber-Krahn定理是图论与黎曼流形之间的另一个类比.对于Rn中体积相同的任意有界区域,谱几何中经典的Faber-Krahn不等式表明球是具有最小第一 Dirichlet特征值的区域,即球具有Faber-Kra
学位
深港通的开通标志着我国A股市场与香港股市间互联互通渠道的进一步完善,是我国资本市场对外开放进程中的一个里程碑事件,对于提升我国A股市场配置效率和助推人民币国际化进程具有重要意义。同时,深港通的开通也让深圳股市与香港股市之间的联系更加紧密,加剧了波动性的传导风险,因此,深港通的开通到底对两地资本市场有何影响,是一个值得探讨的问题。本文使用Diebold和Yilmaz提出的广义溢出指数法,针对深圳和香
学位