基于多核处理器的节能调度算法研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:jiwei5520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,处理器的能耗问题日益突出,单处理器到多核处理器,虽然在性能上有所提高,但同时导致了更多的能量消耗,不仅引发了难以解决的散热问题,还导致系统的可靠性下降。因此,在满足时间约束条件下,如何尽可能的降低系统能耗,已经成为多核处理器实时节能调度领域的研究热点。已有算法的研究重点在于如何充分利用任务的实际执行时间α,远小于最坏情况执行时间ωi所产生的动态空闲时间以及任务在时限之前完成而产生的静态空闲时间,设计速率调度算法来合理降低处理器核电压/频率,达到同时满足硬实时任务时限约束与最少能耗的统一目标。本文在利用空闲时间降低速率的同时,尽量减少处理器切换电压/频率所造成的能耗。本文的主要工作如下:(1)提出一种新的多核处理器节能调度算法,该方法基于空闲时间回收策略和尽量减少处理器频率切换造成的能耗。首先获得前面执行任务的平均任务执行比率,来估算下一个任务的执行速率,从而将其映射到速率最相近的处理器上,以减少处理器改变速率时所消耗的能耗。并通过让相邻的两个任务共享处理器上的空闲时间来降低处理器的执行速率,从而达到减少能耗的目的。通过理论推导和分析,将新算法与近三年来的算法进行对比测试,结果表明在大部分条件下,新算法能够获得更好的节能效果。(2)根据大量测试数据,深入分析了影响算法节能效率的因素以及算法的调度约束条件和算法的适用条件,进而提出了三种改进算法TR-SS2(负载均衡策略)、ESR-SS2-CE和ESR-SS2-M,增加对速度的约束条件,分别采用估算速度和最大速度来确定单处理器上的执行速度。并将改进算法与已有算法对比测试分析,结果表明改进算法能够取得更好的节能效果。
其他文献
IP地址的身份与位置双重属性,严重影响着移动互联网的移动性及安全性。本文依托国家科技重大专项“移动互联网网络与信息安全技术研究”,融合身份与位置分离、接入地址与核心
在日新月异的今天,随着科技的进步,人们的生活质量一步步提高,生命和财产的安全问题越来越引人关注。当前中国经济持续的高速增长及城市化进程的日益加快,每年数以万计的城市高楼
TD-LTE作为TD-SCDMA的后续演进技术与标准,受到全球运营商和设备商的广泛支持与参与。在网络建设初期必然存在很多问题,网络性能的好坏直接影响到用户感知程度,网络规划与优化显
当今科技发展日新月异,社会经济水平稳步提升,人口的流动性日益增大,大量的流动人口给社会治安带来挑战,传统的安防监控系统依靠人力对场景视频进行分析处理,没有充分利用计
数字水印技术是信息隐藏技术研究领域的重要分支,是版权保护的重要技术手段。QR条形码具有信息容量大和保密性强等特点。将两者进行结合并加以应用成为当前一个新的研究方向
说话人分割聚类是对一段多人混合的连续语音自动切分,获得"什么时候谁在说话"这个信息的技术。当前在两人电话对话数据上,说话人分割聚类系统取得了很好的性能;但是在会议、
随着数字技术、计算机以及网络技术的普及和发展,数字图像资源越来越丰富,人们对图像检索系统的需求也越来越高,因而基于内容的图像检索技术应运而生。颜色特征是图像的基本
随着科学的创新与技术的进步,教育会朝着网络化、信息化以及个性化的方向发展。未来的课堂将是融合简洁的教室、虚拟的实验、丰富的信息化设备与足够的网络资源于一体的现代