异构多核实时系统中任务能耗与可靠性的联合优化调度研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:hoko0428001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于集成电路工艺技术的不断进步,异构多核实时系统的规模与性能大幅提高。这极大地促进了航空航天、汽车电子、人工智能等众多领域的发展。然而工艺的进步也带来了能耗和可靠性的问题,随着晶体管的特征尺寸在不断减小,处理器上晶体管的集成度也不断提升,不仅增加了处理器的功率密度,而且增加了电路的敏感性,导致系统中发生故障的概率越来越高。动态电压频率调节(DVFS)是一种常见的能耗优化技术,然而DVFS不能优化系统的静态能耗,而且最近的研究表明,随着供电电压的降低,系统可靠性也会降低。与此同时,现有技术通常只考虑瞬态故障,而没有充分考虑永久故障带来的可靠性问题。针对以上不足,本文基于有依赖关系的周期性实时任务,设计了系统能耗和可靠性的联合优化方案,其主要内容包含四个方面。第一,利用多核固有的冗余性,将主副版本备份技术应用于容错,提出了EESS机制。该机制通过延迟备份任务的执行,减少主任务与备份任务的重叠时间,从而降低系统能耗。第二、针对现有方法大多只采用DVFS,而未考虑DVFS会降低系统可靠性的问题,引入了动态电源管理(DPM)技术,既可以降低DVFS的负面影响,又可以降低系统静态能耗。第三、针对任务执行时间通常小于其WCET的情况,引入了动态调度方法,在任务提前完成后,应用DPM技术进一步优化系统能耗。第四、针对任务截止时间较紧带来的备份任务调度易失败问题,提出了任务动态再分配机制DRFT,即在处理器发生故障时,对故障处理器上未执行的任务进行再分配,从而维持系统的可靠性。本文对随机生成的任务模型和真实的任务模型进行了广泛的对比和评估。实验结果表明,与现有技术相比,本文的调度机制EESS和DRFT,在保持系统高可靠性的同时,平均降低了28.8%和53.1%的能耗。
其他文献
随着科技的发展与人类环保意识的增强,电动汽车行业得到了国家的大力发展,与此同时,辅助驾驶技术以及无人驾驶技术也成为各大汽车厂商的研究热点。交警指挥对于交通拥堵问题有着不可替代的作用,而车载系统能否识别交警指挥动作对于无人驾驶技术具有极其重要的意义。在遇到交通拥堵问题时,交警会对现场车辆进行疏导,此时被疏导的车辆如果具有辨别交警指挥动作的功能以此来辅助驾驶员进行指挥动作识别,不但能提高交通疏导速率,
学位
远程直接内存访问(Remote Direct Memory Access,RDMA)是一种网络功能,它允许用户空间应用程序直接读取或写入远程内存,而无需内核干扰或内存复制,因其高带宽和低延迟特性而在在数据中心网络中广泛使用。拥塞控制算法的主要作用是检测网络中的数据传输状况并依此调整发送速率,它是RDMA在高速下实现超低延迟、高带宽和网络稳定性的关键。然而,时下主流的数据中心量化拥塞控制算法(Dat
学位
作为清代“天庾正供”的漕粮本是通过水运将所征粮食运往北京、通州等地来作为国家粮食储备之用,它是清朝财政收入的重要组成部分,清政府为此不惜花费大量的人力、物力及财力来保证漕运制度的正常运行。河南是有漕八省之一,肩负着每年上交二十余万石漕粮的任务,河南并非京杭大运河流经省份导致河南的漕粮缴纳有其自身的特点。本文在近代中国传统非市场经济与西方资本主义市场经济激烈交锋的历史背景下,将宏观和微观分析视角相结
学位
互联网已成为人们日常生活中重要的基础通讯设施,目前,互联网中自治域系统AS(Autonomous System)的数量已达七万多个。分布式的AS之间通过边界网关协议BGP(Border Gateway Protocol)路由互联网中的流量并建立基于各自私有业务协议的商业路由关系。但是BGP协议的设计基于AS之间的信任,缺少对BGP消息的安全验证机制,导致域间网络安全事件频繁发生。准确且实时地识别互
学位
农村基层治理水平的高低反映着国家整体治理水平。为进一步推进农村城镇化,缩小城乡差距,2018年中央一号文件提出了在农村建设新型社区,以改变农村的村容村貌。2022年中央一号文件进一步指出,要扎实稳妥推进乡村建设,突出实效改进乡村治理。在乡村振兴战略背景下,推动新型农村社区治理改革,提高居民对社区治理水平的满意度,提升农村社会治理水平,直接影响着农村居民生活的幸福感与获得感,与农村全面深化改革目标的
学位
闪存因其高密度、大容量、工艺成熟被广泛应用于移动存储设备、固态存储设备。但闪存本身存在许多缺陷,如:寿命有限、物理块擦除次数有限、读干扰等,需要FTL(Flash Translation Layer)来进行闪存缺点的屏蔽,用户才能更加方便、长久的使用闪存。FTL基本功能有地址映射、垃圾回收等。介质经过长时间使用,FTL会开启垃圾回收清除无效数据,释放可用空间,保证写入,但当介质到达生命末期,其中的
学位
GPU作为普遍用于深度学习模型训练的硬件平台,在应用时常面临着可用内存不足、核心利用率低等问题。本文以深度学习框架中的GPU高效利用问题作为研究对象,研究了提升GPU核心利用率以及降低GPU内存消耗的方法,并开发了 HelloDeep深度学习框架作为实验平台进行验证。深度学习框架是执行深度神经网络搭建、训练和推理的软件平台。为实现和验证本文提出的GPU高效利用方法,本文提出了一个面向GPU高效利用
学位
基于NAND闪存的通用闪存存储(UFS)凭借其高带宽、高可靠性以及低功耗等特点,目前被广泛应用于智能移动终端、嵌入式系统等电子产品。然而通用闪存存储由于NAND闪存的物理特性,需要引入专门的闪存转换层算法,以实现通用闪存存储的正常工作。例如,针对异地更新机制而产生的碎片化问题,需要引入垃圾回收算法,以实现空间重利用;针对闪存物理块存在擦除次数限制,需要引入磨损均衡算法,以提高闪存寿命;针对闪存读干
学位
在低温下由于电解液流动性下降、Li+传输能力降低导致的锂离子电池容量快速衰减、循环寿命缩短等问题,日益受到重视。分析锂离子电池低温性能的影响因素,如电解液的本体性质与电解液/电极界面反应。着重从溶剂、锂盐和添加剂等方面,总结低温电解液的研究进展,如开发高低温兼顾的电解液、制备锂盐及探讨不同添加剂的协同作用。对低温电解液的发展提出展望,如制备局部高浓度电解液或发展全氟化电解液等。
期刊
传统的基于冯诺依曼架构的计算系统从根本上遇到了处理器和内存之间数据传输的瓶颈。通过在内存阵列内部进行计算,有可能消除或者降低数据的移动成本,从而突破冯诺依曼架构的瓶颈。基于非易失存储器件的乘法器,将数据存储和乘法的计算功能合二为一,既可以带来更高的存储密度,又可以实现大规模的并行计算,因此,在基于大数据处理的存内计算系统的核心模块方面显示出巨大的应用前景。相比于其他类型的非易失存储器件,Racet
学位