基于近似计算的众核系统性能与能耗优化研究

来源 :侯忻悦 | 被引量 : 0次 | 上传用户:atom1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于多媒体处理、机器学习等应用程序对误差具有容忍性,运行它们的处理器或片上网络能够通过减少计算代价(如降低精度或丢弃数据包等)来提高性能或降低能耗,这种新兴的计算范式被称为近似计算。在设计近似计算方法时,由于应用程序的输出结果质量会影响用户体验,因此如何在质量要求和功率的约束下最优化系统性能,是众核系统近似计算中的关键问题。但现有的众核系统近似研究存在以下问题:它们大多只对某一个组件(处理器、片上网络、加法器、乘法器等)进行近似计算,如近似片上网络对通信数据包进行有损压缩以减少网络负载,应用程序减少循环的迭代次数以减少计算工作量。由于众核系统的优化问题具有多个决策变量,搜索空间大,单一的控制变量可能导致无法搜索到最优解。因此,本文对多个控制变量的近似众核系统展开研究。本文首先定义了一个众核系统的性能优化问题,即在误差和功率约束下最小化应用程序的执行时间。为了解决这一问题,本文构建了应用程序的误差模型、性能模型和功率模型,提出了一个基于内点算法(interior point algorithm)的优化方法,并按照该方法求得的解来执行应用程序。由于该优化过程在程序运行前完成,因此称之为静态优化方法。在实验评估环节中,与近期文献中的循环截断(loop truncation)方法、ABDTR方法、MMBS方法相比,所提出的方法可减少33.1%的程序执行时间和36.6%的能耗。然而上述方法存在以下不足:1)输出结果的误差方差大,存在部分输出结果远超误差阈值,这将影响用户体验。2)没有考虑输入数据对质量的影响,这导致某些输入数据未被充分近似。为了解决这些不足,定义一个运行时的众核系统性能优化问题:在每个输出结果均满足误差约束下,最小化应用程序的执行时间。又提出一个动态控制方法解决此问题,该方法根据系统状态和输出元素质量寻找多个控制变量的最优解,运行时更新以优化性能和能耗。实验结果表明,与静态方法相比,提出的动态方法使应用程序执行时间减少了16.93%,能耗减少了13.52%,超过误差阈值20%的输出结果减少了68.9%。
其他文献
随着万物互联时代的到来,网络边缘的设备数量及其产生的数据量快速增长。但是,由于网络带宽的限制和对数据隐私性的要求,将边缘设备产生的数据全部传输至云数据中心进行处理是不可行的。因此,在网络边缘部署分布式机器学习模型的新范式——分布式边缘学习出现。分布式边缘学习中,现有的模型聚合结构大多是集中式的。然而,这种聚合结构具有通信效率低,可扩展性差以及单点故障问题。为了解决此问题,层次化的聚合结构被提出,它
学位
儿童文学是专为儿童创作的文学作品,具有独特的特点及功能。传播优秀儿童文学作品离不开翻译这一重要途径,儿童文学作品译文的质量也直接影响儿童的语言习得。然而,目前国内儿童文学翻译作品质量参差不齐,译者缺乏对儿童文学翻译以及其翻译策略的系统认识与学习,儿童文学译者的翻译水平与能力亟待提升。国内目前有关儿童文学翻译策略的实证研究较少,仅有的一些研究也大多关注儿童文学作品的翻译策略分析,缺乏儿童文学翻译策略
学位
超宽带(UWB)脉冲通讯技术凭借着其厘米级别的定位精确度,成为了手机、智能汽车等应用的关注热点。频率综合器作为超宽带脉冲通讯芯片的关键模块,需要同时具备低噪声、低杂散、大频率调节范围的特点。为了满足其应用需求,传统频率综合器结构往往需要付出大功耗和大面积的代价,不利于芯片续航、寿命与成本。因此,对应用于UWB脉冲通讯技术的低功耗、小面积的频率综合器的研究具有重要的工程应用价值。本文基于SMIC 2
学位
随着5 G通信时代在2019年11月的商用到来,有关5G的无线通信网络系统技术进入极速发展的阶段,其中5G通信技术不仅具有满足无时不刻要求的高速率、低延时、高可靠性等的宽带覆盖的技术优势,也有将有限的频谱资源进行拓宽的显著优点,更是需要起到在天线设计空间非常有限制的情况下不断引入新技术的作用,以此能更好的提高当前信道数据容量、空间利用效率、高频谱的利用效率和能量的利用效率。正因如此,也导致一些问题
学位
纠缠辅助量子码是近年来人们关注和着重研究的一类重要的纠错码,它充分利用发送者和接收者之间预先共享的纠缠资源来提高信息传输速率.在量子信息与量子通信中,构造纠缠辅助量子码是一项重要的任务.从任意的经典线性码出发构造纠缠辅助量子纠错码(EAQECC)都是可能的.过去,纠缠辅助位的参数c通常是通过计算机搜索得到.但是计算机搜索范围有限制,以及搜索结果具有不确定性,所以希望能通过代数的方法确定c的值.首先
学位
随着国家对海洋经济发展战略的重视,与之相关的水声通信技术作为海洋环境监测和获取海洋信息的有效手段,正慢慢成为通信领域研究的热点。但是水声信道环境复杂,严重的多径效应、丰富的环境噪声、严重的多普勒频移等都给水声通信带来了巨大的挑战。而信道均衡技术作为对抗多径效应最有效的手段,对整个通信系统的可靠性与稳定性起着至关重要的作用。水声信道具有天然的稀疏性,因此可充分利用信道稀疏性这一先验信息来加快信道均衡
学位
车辆可见光通信应用面临着环境噪声大、移动通信稳定性差等挑战,利用光学天线可以应对这些挑战。本文提出用于车辆可见光通信的荧光天线结构设计与优化研究,基于荧光天线的工作原理与车辆通信的应用特征,研究分析了各参量对荧光天线性能的影响并归纳对应的优化策略,最后制备出优化的荧光天线用于商用激光车灯可见光通信测试。主要研究内容如下:(1)荧光天线外形结构设计及优化。研究分析荧光天线的工作原理,对比传统光学天线
学位
随着无线通信技术的飞速发展,现代通信系统需要小型化、集成化和多功能化的通信器件。作为射频前端的两个重要器件,天线和滤波器的集成设计具有重要意义。滤波天线概念的提出可以消除两个器件之间的连接过渡,比传统的分立级联设计具有更紧凑的尺寸、更低的插入损耗和更好的整体性能。另一方面,长距离的点对点通信通常需要高增益以及窄波束的天线阵列,因此滤波天线阵列的研究近年来也引起广泛关注。但是,目前所提出的滤波天线阵
学位
无线体域网(Wireless Body Area Networks,WBANs)是由若干体表或体内传感器节点组成的低功耗、短距离无线通信网络。WBAN的信道资源有限且节点在传输需求、优先级等方面具有差异性,这给资源分配带来更多挑战。媒体访问控制(Medium Access Control,MAC)协议是WBAN通信协议的关键部分,在信道资源分配方面起重要的作用。现存的MAC协议在节点优先级划分和信
学位
近年来随着经济的发展和科技水平的提高,人们对于健康的关注和需求逐渐增加。健康已不再局限于传统意义上的身体健康,而延伸至心理舒适层面。中学教室作为中学生日常使用频率最高的场所,承担着中学生学习和身心发展的重要作用。当前我国对于中学校园建筑的总体布局及教育体系已有了较为完善的研究成果,而对于中学普通教室的研究尚未引起较多关注。随着城市化的发展和人口规模的扩张,形成了中学建设量不断增长与建设工期紧张的矛
学位