基于DVS的多核周期任务节能调度策略研究

来源 :武汉理工大学 | 被引量 : 2次 | 上传用户:choster
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多核处理器在流媒体和高性能计算领域应用广泛。多核处理器与单核处理器相比带来了更高的性能,但同时也带来了更多的能耗,较高的能量消耗会导致处理器热量的增加及系统可靠性的降低。节能性要求也必然存在于多核计算平台上的应用之中。处理器能耗占系统总能耗的一半以上,处理器的能耗主要由动态能耗和静态泄露能耗构成,一般情况下,动态能耗占处理器总能耗的70%左右。根据当前任务的能量消耗特性和多核系统结构,在满足系统可靠性和截止期约束的前提下,如何减少能量消耗已成为多核处理器实时节能调度研究领域的热点。本文主要工作如下:(1)基于处理器核负载总均衡的思想,提出了PWBP任务映射策略,该策略将任务队列中的任务按任务利用率从大到小排序,抽取前M个任务并将这M个任务轮询映射到M个处理器核上,剩余的任务按顺序映射到当时负载最小的处理器核直至任务映射完成,此策略的核心思想是保持处理器核的总负载均衡,仿真实验表明该映射策略与其他映射策略相比有更好的节能效果;然后,基于周期任务的静态空闲时间SST提出了MSSF最大静态空闲时间优先排序策略,在利用DVS技术回收动态空闲时间之前,该策略对映射到处理器上的任务按静态空闲时间SST的大小进行重新排序,在单核处理器中,将MSSF排序策略与现有GSSR策略和STF策略对比,仿真实验结果表明了MSSF排序策略的优越性。(2)结合DVS技术中的HR2混合调度法,提出了PWBP-DSR节能调度算法,并根据最小关键速度Scritical增加了处理器速度判断机制:当处理器的速度S≤scritical时让处理器的执行速度S=Scritical如果处理器的速度Scritical<S≤1时,则处理器按当前速度S执行任务。在此速度判断机制的基础上提出了改进算法PWBP-DSR-M,将提出的改进算法PWBP-DSR-M与参考文献算法GEDF-OLEASA(ALL)和GEDF-OLEASA(EACH)对比,实验结果表明提出的改进算法比其他两种对比算法节能将近10%。
其他文献
随着科技的飞速发展,视频技术在当今的数字信息领域占据着举足轻重的地位,通过视频技术人们可以召开视频会议、观看视频影音或者进行视频探测记录等。近几年随着移动电子设备
病理组织处理机作为处理细胞的医疗器械,其处理速度和效果对各大医院和相关实验室的病理诊断有关键性意义[1]。我们研制的快速组织处理系统能够在同一个处理缸内通过在不同的时间使用不同的试剂,从而实现病理组织的固定、透明、脱水、浸蜡等全部处理过程,并可自动完成处理缸的清洗。试剂管理是实现上述系统自动化处理的关键,也关乎组织处理的质量,因此试剂管理子系统构成了整个快速组织处理系统的核心模块之一。由于处理试剂
视频车辆检测是一种在视频序列中提取运动车辆对象的技术,其广泛运用于视频监控、智能交通检测等系统中。由于运动车辆检测技术,特别是相机运动条件下的视频车辆检测,具有复
低密度奇偶校验码(Low Density Parity Check code,LDPC码)是一种线性分组码,其性能接近Shannon限,与其它译码算法相比,它的译码复杂度低,并且结构灵活,成为人们的研究热点。
随着移动数据业务量的增长以及新业务种类的出现,对于移动通信网络性能和质量方面的要求也与日俱增。为了适应无线通信技术的发展,提高数据传输速率以及提升QoS,3GPP启动了长
目前LTE(Long Term Evolution,长期演进)被全球移动通信产业寄予厚望,由于LTE系统在发送端采用了MIMO技术,在接收端,每个天线接收到的是多个频率和时间上都重叠的发射信号的叠加,
近年来随着智能化计算机应用的普及,计算机为人类的生活带来了前所未有的便利,改变着人类的生活方式。但与此同时导致人们对计算机的依赖越来越强,除了已有功能,人们开始希望
基于统计模型的合成孔径雷达(SAR)图像变化检测技术获得的检测结果是否理想取决于模型能否准确的表达变化信息。传统的分布模型描述变化信息的准确性有限,本文采用描述能力更
随着无线通信的发展,语音通信不再是人们需要的唯一业务,越来越多的业务要求能够提供更高的数据传输速率和更好的通信质量。针对无线信道衰落、移动终端尺寸的特点,研究者提
随着企业信息系统建设的不断的发展,系统业务功能越来越丰富,简单的客户/服务器系统已经不能满足企业级信息系统的要求。中间件为企业级分布式应用提供了一个标准的平台,使应