面向能耗--温度优化的实时任务调度方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:myxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们对高性能计算的不断追求以及芯片工艺的持续发展,实时系统的集成度越来越高,从而导致功耗密度不断增加;同时由高功耗引起的热问题也越来越严重,反过来严重制约了性能的进一步提升。高功耗降低系统的生命周期,高温度严重影响系统的可靠性和安全性。此外,功耗和温度之间存在一种恶性循环关系:功耗越大,温度越高;温度越高,则漏电功耗越大,进而功耗越大,反过来使得温度更高。进一步地,由于设备体量较小,实时系统的能量受限,制冷技术也受限,系统硬件设计上的能耗和温度优化存在瓶颈。鉴于此,有必要充分考虑温度与功耗之间的强相关关系,从软件层面研究同时降低因持续发布的实时任务产生的高能耗以及高能耗导致的高温度的优化方法。
  对于给定计算系统,受硬件影响的系统能耗特性和热特性是固定的,此时软件层面的任务调度是最直观也最有效的降低系统能耗和温度的方法。任务调度依赖于具体的计算系统和任务集合。高性能计算系统通常是多处理器的,根据处理器是否完全相同又分为同构系统和异构系统。任务通常又根据任务间是否存在执行依赖关系分为独立任务和约束任务。鉴于此,本文以实时系统的设计开发为背景,针对同构系统和异构系统上的独立任务和约束任务(包括混合关键度任务和具有前置约束的应用),从软件层面研究能耗-温度优化的实时任务调度方法。本文的主要研究内容和创新点如下:
  第一,研究同构实时系统下独立周期任务的调度问题,提出一种基于能耗-温度最优条件的GPSS实时任务调度方法。针对该问题,现有研究仅分析了稳态下的温度收敛值,且并未考虑任务执行顺序对该收敛值的影响。对此,本文基于提出的“等结束温度”的任务构造方法,首先推导GPSS(Global Processor Sharing Scheduling)调度方法下的能耗-温度最优条件(在稳态和非稳态下均成立),并进一步将该最优条件扩展到其他调度方法;而后基于任务功率异构性展现的热规律,提出一种温度感知的任务执行顺序确定方法;最后基于上述优化提出一种满足处理器速度约束以及任务时间约束的能耗-温度最优的GPSS调度方法。实验验证了本文提出的任务构造方法、能耗-温度最优条件以及能耗-温度最优的GPSS调度方法的有效性。
  第二,研究同构实时系统下混合关键度任务的调度问题,提出一种基于能耗-温度最优条件的混合关键度流式实时任务调度方法。混合关键度系统(Mixed-Criticality System,MCS)是近年来新兴的一种实时系统,它将具有不同关键度水平的应用整合在一个平台中,以此来降低硬件成本。现有相关研究较多关注调度效率的提高,即便是以降低能耗为目标,也并未将受温度影响的漏电能耗考虑在内。对此,本研究首先分析速度可调节情况下MCS系统不同执行模式下的可调度条件,而后分别针对不同执行模式推导其能耗-温度最优的速度分配方法,最后通过实验验证本文提出的任务调度方法能够很好地降低系统的能耗与温度,并同时保证可接受的调度效率。
  第三,研究异构实时系统下独立周期任务的调度问题,提出一种能耗/热均衡的两阶段实时任务调度方法,分别通过降低处理器间以及单个处理器上的任务间的能耗-温度差异来降低系统的整体能耗和温度。现有相关研究提出的任务分配方法通常只是以降低动态功耗为分配原则,而将温度作为约束条件;提出的调度方法也只是较粗粒度的处理器级别的速度调节优化,对系统能耗和温度优化的挖掘并不充分。对此,本研究首先考虑处理器以及任务的异构性,提出一种能耗-温度感知的启发式任务分配方法以均衡不同处理器的能耗/热负载;而后根据得出的任务分配方案利用任务级的速度调节技术提出单处理器下的任务调度方法来均衡不同任务间的能耗/热负载。实验证明,与当前最好的方法相比,文中提出的两阶段任务调度方法能够很好地降低异构实时系统的整体能耗与温度。
  第四,研究异构实时系统下具有前置约束的应用的任务调度问题,提出一种能耗-温度优化的实时任务调度方法,分别通过均衡处理器间的能耗/热负载、均衡任务间的优化空间以及降低不同任务间等待时间的方法来降低系统的能耗与温度。现有相关研究通常不考虑随温度动态变化的漏电功耗,仅专注于动态能耗的降低。然而,随着漏电能耗所占比重的不断增加,任何忽略该因素所得到的优化方法均无法达到理想的优化效果。对此,本研究首先分析由DAG(Directed Acyclic Graph)表示依赖关系的任务模型下的任务调度方法,推导处理器能耗-温度优化效果的评估指标,提出基于处理器能耗/热均衡的以及任务优化空间均衡的任务分配算法;而后根据得出的分配方案,进一步通过降低具有相同后继任务的任务间的等待时间来降低系统能耗和温度。实验证明,与现有方法相比,文中提出的方法能够更准确地降低异构系统的整体能耗和温度。
  总之,本文分别研究了同构和异构系统下独立任务和约束任务的能耗-温度优化的实时任务调度问题,将温度对功耗的动态影响考虑在内,同时优化系统的能耗和温度,从而充分挖掘系统的优化空间。理论分析和实验结果均能够证明本文提出的调度方法的有效性和优越性。该研究成果可被广泛应用于不同实时系统的调度中,如移动计算系统、飞行管理系统、智能交通系统、环境监控系统等。在未来的工作中,我们将扩展本研究到更多的应用场景中,如具有更多关键度的MCS系统以及多DAG应用的调度。
其他文献
国家电网公司对配电网自动化、智能化的要求不断提高,通信技术是实现上述目的关键技术。电力线载波通信技术是利用电力线路进行数据传输,不需要架设通信线路,具有造价低廉、运行维护方便等优点。因此,本文对OFDM(正交频分复用)技术在电力线载波通信中的应用进行深入研究,并建立一个基于OFDM的10kV电力线载波通信装置。  首先深入分析了OFDM技术的基本原理,针对OFDM技术将高速数据流变换为低速数据流后
学位
储能电池应用日益广泛,其通常需要外部变换器来进行所需交、直流电能的变换。模块化多电平变换器(MMC)具有结构灵活和有交、直流两个输出端口的特点,已在工程中广泛应用。本文根据MMC系统的结构特点,将电池模块集成到单相MMC多电平拓扑中,并提出适用于此结构的控制算法,来实现MMC交直流功率控制以及电池之间的均衡。  为改善现有电池储能系统需要多种管理装置以及扩展性差的问题,本文先介绍所提的基于电池能量
化石燃料发电排放的二氧化碳和二氧化硫等有害气体,加剧了全球温室效应。风力发电,因其具有可再生、清洁等优点,得到大力发展。然而,功率波动性和预测不确定性兼具的风电大规模并网,也给电网运行带来极大负担,需要占用大量系统备用、需要传统机组频繁调节。为此,本文基于分类思想,探讨将小波动、低不确定的高品质风电与大波动、高不确定的低品质风电,通过能量路由技术分离开来进行分类消纳,以降低电网运行备用和调节负担的
学位
高效率DC-DC转换器可以延长手持装置用电池寿命.该文结合工程项目设计了一种高效率DC-DC转换器.从DC-DC转换器的降压型拓扑结构出发,对转换器的两种控制方式PWM和PFM,作了详细的阐述和探讨.分析两种控制方式的优缺点和改进措施,并给出相应的解决方案.该文的DC-DC转换器采用优于PFM和PWM的PFM/PWM混合控制方式,实现了输出电压为12V,负载从0.25A~3A范围内效率为90%以上
溶胶-凝胶湿化学方法在制备无机基质材料中的应用为有机染料的掺入提供了一种可行和有效的方法,极大的推动了有机-无机复合光功能材料的研究.该文是利用溶胶- 凝胶工艺将有机染料均匀掺入到二氧化硅凝胶基质,以研究复合材料的组成、结构和性能间的相关规律,为制备性能优异的固体可调谐染料激光器提供理论依据和工艺条件.
该文选用复合钙钛矿结构A(B′B″)O型高端微波介质陶瓷为研究对象,用固相法合成工艺制备试样,采用XRD、SEM和EDS等分析手段,利用矢量阻抗法、同轴传输线法和开式腔谐振法进行测试,对A(B′B″)O型高端微波陶瓷的晶体结构、物相结构、有序-无序型相转变和介电性能进行了深入的研究.(1)系统研究了BMT系的晶体结构和介电性能.通过晶体学计算,标定出BMT主晶相存在的两种结构,1:2有序六方超晶格
随着互联网信息技术的普及应用,越来越多的图像资源被上传到网络平台,针对如此庞大的图像数据,人们迫切的需要一项技术来实现图像的检索查询。早期的图像检索通过文字标注得以实现,由于标注过程繁琐且缺乏客观性,已逐渐不能适应当下的检索需求,因而基于内容的图像检索技术应运而生。该技术可以对图像的内容信息实现自动分析获取,避免了图像文字标注过程中受到人为因素干扰。为了提高图像检索性能,文中以图像底层特征为基础重
学位
互联网作为新一代信息技术(如:物联网、工业互联网、大数据等)的通信基础,其时延特征从时间维度表征了互联网的信息传播特性,是评价衡量互联网的最重要的性能指标。近年来,随着高性能集群计算、云计算、边缘计算/雾计算等新一代计算技术的飞速发展,面向互联网业务计算与部署的时效性问题已经逐渐转变为业务数据在互联网上传输的实时性问题,即通信时延问题。互联网发展至今,已经从原有的“抢空间”模式逐渐转移到“省时间”
学位
糖尿病视网膜病变(糖网)是糖尿病最为严重并发症之一,也是导致视力损伤或失明的主要病因之一。临床上,利用眼底图像进行定期的分类筛查和尽早的诊疗是控制病情发生、发展最有效的手段。当前糖网筛查主要依靠眼科医师人工地检查和分析眼底图像上的异常病变(如微动脉瘤、出血斑和硬性渗出),从而对其进行诊断与分类,这颇为费时费力,也制约了糖网筛查的大规模实施。此外,庞大的筛查人群和稀缺的眼科医师也成为了大规模糖网筛查
学位
随着服务计算、云计算的快速发展,网络上被部署了大量的服务资源,由于网络服务访问的便利性,越来越多的用户通过网络使用各种各样的服务资源以完成其业务应用。服务资源的快速增长,导致提供相近功能的服务数量日益增多,服务资源访问的频繁性使得服务请求数量在某一时间间隔可能会迅速增大,这使得服务选取问题不仅要考虑功能相近服务的质量,同时要考虑服务质量在大规模请求下的变化。而目前的服务选取问题大都没有考虑大规模请
学位