无线分布式学习系统的模型优化与资源管理

来源 :浙江大学 | 被引量 : 0次 | 上传用户:rabbitwangli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着第五代移动通信(The 5th Generation,5G)商业化进程不断推进,5G将与更多的行业进行垂直交叉,催生了许多与人工智能(Artificial Intelligence,AI)相关的应用,如智慧物联网以及智能网联汽车等。为满足此类新兴应用的需求,无线分布式机器学习将成为下一代移动通信的主要应用场景之一。拥有异构数据和算力的智能终端在完成本地模型计算后,通过无线网络交换模型训练参数,以分布式的方式完成AI模型训练,从而实现在保护用户数据隐私性的同时充分利用终端的算力的目标。然而,在无线网络中部署分布式机器学习将面临着诸多挑战,主要包括:(1)无线网络通信资源以及智能终端的本地计算能力有限,而训练过程中需要交换的模型参数的数据量庞大以及AI模型的计算任务复杂,这些将引起巨大的训练时延;(2)无线分布式学习与传统蜂窝网络的设计目标不同,导致传统无线资源管理算法,如无线资源分配、用户关联以及链路选择等不再是最优,需要重新设计。本论文针对上述问题进行了深入研究,旨在从机器学习的模型优化与无线网络的通信资源管理两个角度提升分布式机器学习的模型训练性能。首先,针对训练过程中需要交互庞大的模型参数而引起较大通信时延的问题,本文将梯度压缩算法应用到无线分布式学习系统中,提出了一种自适应批量大小选择与梯度压缩算法。具体而言,本文首先分析了批量大小与梯度压缩率对模型训练时延以及训练收敛速率的影响关系,然后在给定训练时延要求下最大化模型的收敛速率,推导了最佳批量大小与梯度压缩率的闭合表达式,并设计了联合批量大小、梯度压缩率以及无线资源分配的优化算法。分析结果表明,与传统的分布式学习不同,批量大小的选择不仅与终端的本地计算能力有关,还与其信道状态信息(Channel State Information,CSI)有关。此外,梯度压缩率也要根据本地计算能力以及CSI进行自适应调整。最后,实验结果表明,本文提出的自适应批量大小选择与梯度压缩算法在保证模型正确率的同时,提高了模型的训练效率,降低了训练所需要的时延。其次,本文将模型剪枝算法应用到无线分布式学习系统中,提出了一种自适应模型剪枝与用户选择算法。首先,本文从理论上分析了模型训练的性能,包括模型训练时延以及收敛速率。然后在给定训练时延的要求下最大化模型的收敛速率,推导了最佳的模型剪枝率以及无线资源分配的闭合表达式,并提出了基于剪枝率阈值的最优用户选择算法。分析结果表明,与传统的蜂窝网络不同,系统需要根据终端的本地计算能力以及CSI进行用户选择。最后,实验结果表明,本文提出的自适应模型剪枝与用户选择算法可以同时提高模型的训练效率以及正确率。接着,针对多层无线分布式学习,本文提出一种基于数据分布和信道质量的用户关联机制。根据用户的数据分布状况,考虑了两种不同的场景:独立同分布(Independent Identically Distributed,IID)和非独立同分布(Non-Independent Identically Distributed,NonIID)。对于IID场景,分析结果表明用户关联仅与模型训练时延有关。本文通过最小化模型训练时延,提出了最优的无线资源分配以及用户关联策略,即终端优先选择具有最大上行信噪比(Signal-to-Noise Ratio,SNR)的基站。对于Non-IID场景,用户关联同时影响模型训练时延以及模型误差,本文通过最小化时延和模型误差的加权和,推导出了最优的用户关联方案,并设计了联合用户关联与资源分配优化算法。分析结果表明,在Non-IID场景中,需要同时考虑信道质量以及用户数据分布来进行用户关联。最后,实验结果表明,本文提出的用户关联机制相较于传统的方案能够获得更快的模型收敛速率以及更高的训练准确率。最后,针对去中心化无线分布式学习,本文提出一种面向分布式学习的终端直通(Device-to-Device,D2D)链路选择算法。首先分析得到D2D链路选择对单次训练开销和收敛所需要步数的影响关系,其中训练开销包括能耗和时延两个因素。然后,以最小化模型总训练开销为目标,优化本地算力分配、无线资源分配、模型汇聚权重以及链路选择。在给定链路选择下,分别提出了本地算力与无线资源分配的联合优化算法,以及模型汇聚权重的优化算法。在此基础上,本文设计了基于禁忌搜索(Tabu Search,TS)的半启发式链路选择优化算法。最后,实验结果表明,在相同的训练正确率要求下,本文提出的链路选择算法可以减少模型训练的开销。本论文的探索和研究成果为无线分布式学习的应用提供了一定的理论和实践基础,也为5G向第六代移动通信(The 6th Generation,6G)的进一步演进提供了一定的理论支撑和有效的思路。
其他文献
目的 观察人工牛黄甲硝唑胶囊联合吲哚美辛片治疗慢性牙周炎的临床疗效。方法 选取2021年2月—2022年2月莆田市第一医院收治的慢性牙周炎患者112例,采用随机数字表法分为甲硝唑组与吲哚美辛组,各56例。甲硝唑组使用人工牛黄甲硝唑胶囊治疗,吲哚美辛组在甲硝唑组治疗基础上加用吲哚美辛片。2组治疗周期均为4周。比较2组临床疗效,牙齿检查指标[牙齿松动度(TM)、疼痛数字评分法(NRS)]、牙周检查指标
<正>活动时间:2011年1月21日~2011年2月17日活动门店:文峰电器30家连锁门店一、活动组织思路随着国家宏观调控及南通经济的快速增长,包含家电消费在内的商业流通领域的同步发展与转型升级,整个家电市场呈现复苏和回暖态势。文峰大世界电器在15周年店庆促销之后趁势而上,携南通、盐泰连等区域30家门店全面拉启以"欢乐中国年、精彩聚文峰"为主题的2011新春特卖会,千万岁末红包大派送,电器、百货、
期刊
《堂吉诃德》是塞万提斯创作的长篇小说,其主题主要是反骑士,在小说中通过滑稽模仿艺术方式,对骑士精神开展讽刺性描述。小说通过长篇叙事模式,利用多种讽刺视角对堂吉诃德的荒诞生活进行全面陈述,其中包含虚拟、现实、双向、讽刺等讽刺视角,塑造出一个处于想象中、荒诞不经的主人公形象。同时在该篇小说中,作者也通过讽刺展现人文观念。本文主要对《堂吉诃德》的讽刺意义以及人文意蕴进行全面分析。
随着我国油田普遍进入高含水期,高效挖潜剩余油日益成为老油田的工作重点,在确保老油区稳产以及减缓油气资源需求压力等方面具有举足轻重的地位。宏观剩余油的各种特征是微尺度剩余油的整体表现,因此研究微观剩余油形成机理、赋存量以及空间分布规律对油田评价储层不同开发阶段的含油性、提高采收率措施具有重要意义。本文针对海相疏松砂岩油藏储集层特性,利用以数字成像为代表的核磁共振和CT扫描技术开展室内实验研究,结合数
<正>刚听完一节语文公开课,当我还陶醉在老师与学生的精彩对话中时,一个学生突然跑到我面前:"老师、老师,不好啦!那边打起来了!"我急忙挟着听课记录本跟着学生往走廊尽头赶。等我赶到时,"战斗"已经结束。小宇被打得流了鼻血,正仰着头,一手拿着眼镜,一手捏着鼻子止血;小平似乎有点吓懵了,脸色惨白,手脚发抖。论成绩,他俩是我们班的"绝代双雄",几乎每个老师都对他们赞不绝口!没想到,成绩这么优秀的学生,竟然
期刊
<正>坚持党的领导、加强党的建设,是我国国有企业的光荣传统,是我国国有企业的“根”和“魂”,是我国国有企业的独特优势。国有企业宣传工作可以凝聚广大职工群众的共识,汇聚起协同推进党建工作的磅礴力量。在新时代背景下,国有企业宣传工作应传播党的先进思想、最新理论,利用与时俱进的信息技术,探索构建卓有成效的宣传体系及策略,提高站位、创新内容、丰富载体,使员工坚定政治立场,
期刊
目的 探究牙龈间充质干细胞单独使用或联合黄芪总黄酮(TFA)对牙周炎大鼠的治疗作用。方法 50只SD健康雄性大鼠被分为对照组(常规饲养)、模型组(构建牙周炎模型)、rGMSCs组[牙周炎模型+局部注射1×10~7·mL-1 的大鼠牙龈间充质干细胞(rGMSCs)悬浮液]、TFA组(牙周炎模型+局部注射10μmol·L-1的TFA)、联合处理组(牙周炎模型+局部注射含有浓度为10μmol·L-1 T
用超微细氧化铝(Al2O3),二氧化硅(SiO2)粉体及适量的过渡金属氧化物,用固相反应法在1350℃空气中烧结得到了致密的黑色Al2O3陶瓷。研究了SiO2掺杂对陶瓷显微结构和电性能的影响。实验表明:在黑色Al2O3陶瓷中,SiO2是一种较好的掺杂剂,它不仅可以降低烧结温度,使陶瓷晶粒细小均匀,同时还可以改善材料的电气性能,使之满足用作晶体振荡器件、光电器件及集成电路器件等的基板及避光封装外壳的
随着机器学习领域的不断发展,用于机器学习的模型变得越来越大,用于训练的样本数据量不断增多。这两种变化导致了单台计算机在执行机器学习任务时,所承担的计算负载不断增大,完成训练所需要花费的时间也不断增加。同时,庞大的模型和数据量,可能会引发单台计算机的资源不足的情况,导致任务无法正常执行。为了解决这些问题,研究者们引入了分布式机器学习的概念,使用多台计算机组成分布式计算机集群,扩展计算机的计算能力和储
金文是西周和春秋兩代基本出土文字材料,兩代文字構形變化可以反映這一時期的文字構形發展的全貌。在西周和春秋所見文字材料中,共見字最能反映這兩個時段的文字構形演變現象,論文對西周春秋金文的共見字進行系統整理研究,並運用定量的方法對部分構形發展現象進行討論。論文分上下兩編。上編為構形分類,對西周和春秋時期的金文共見字進行全面搜集和整理,對其中構形較為複雜的三百餘字的所有字形進行構形分類,依據《說文解字》