异构分布式系统中基于DVS的节能调度算法研究与实现

来源 :湖南大学 | 被引量 : 0次 | 上传用户:songzs1203
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,异构分布式计算机系统以其低成本、高效率的特点得到人们的广泛关注。在异构分布式计算机系统的研究过程中,任务调度算法决定了并行程序是否能够充分利用系统中的计算资源在最短时间内完成任务的执行。同时,随着硬件技术的进步处理器能耗问题日益凸显。除了进一步改进硬件外,好的任务调度算法应当在保证调度时效性的同时兼顾对系统能耗的优化。针对任务调度问题,目前研究者已经提出了各种有效算法,如基于表的调度算法、基于复制的调度算法以及基于随机搜索的遗传算法等。这些算法特点各异,分别在特定情况下均可以得到近似最小化的程序调度时间。同时,动态电源管理技术(Dynamic Power Management, DPM)、动态电压/频率调节技术等低功耗技术(Dynamic Voltage/Frequency Scaling, DVS/DVFS)的广泛使用也使得任务调度算法在系统能耗优化上的表现越来越好。本文在相对复杂的能耗模型下,专注于动态电压/频率调节技术在调度算法中的使用细节,通过优化目的电压等级的选取策略和电压调节过后可用空闲时间的再利用,进一步提高算法的能耗优化性能。通过研究处理器电压转换的转换能耗和转换后任务处理中的能耗节省量二者之间的关系,本文在已有调度算法的基础上提出了一种基于动态电压/频率调节技术的单一任务单元能耗优化算法(Single Task Unit-Dynamic Voltage Scaling,STU-DVS),该算法既保证了调度时效性,又通过优化目的电压等级的选取策略来降低系统能耗。实验结果表明在不同系统及并行程序的情况下,STU-DVS算法较其它对比算法的能耗优化性能获得了一定程度的提高。通过研究调度过程中可用空闲时间的利用,本文在STU-DVS算法的基础之上提出了时隙再利用能耗优化算法(Time Slot Reuse-Dynamic Voltage Scaling,TSR-DVS),该算法通过可用空闲时间的收集和利用,扩大了动态电压/频率调节技术的使用空间,进一步降低系统能耗。实验结果表明,空闲时间利用率的提升使得TSR-DVS算法能耗优化性能进一步提高。
其他文献
目前,数字签名方案已经成为研究的热点和重点,其中的代理签名方案和盲签名方案更是研究较多的签名方案类型,将它们与备受关注的签密技术结合起来提出了许多盲签密方案和部分
对生物行为的研究能够启发新的计算方法、促进人工智能的发展。近10年来,一种名为多头绒泡菌的多核单细胞生物引起了众多科学家的兴趣,其智能行为也被广泛研究。多头绒泡菌具
随着信息时代的快速发展,其数据具有海量、异构、多样、动态变化等特性。面对这些海量数据,常常陷入“数据丰富,信息贫乏”的尴尬境地。人们迫切需要强有力的数据分析工具从繁杂
随着云计算的提出与研究的不断深入,资源管理作为云计算研究的一个重要方面,也得到了广泛的关注。现有的研究从不同角度对具有QoS保障的云计算资源管理进行了阐述。然而,目前
近年来,城市交通堵塞问题和交通安全问题日趋严重,提高交通的舒适性和安全性已经迫在眉睫。车联网是一种在车载自组织网络(Vehicular Ad HocNetworks,VANET)等通信网络的基础上,
冠状动脉造影图像是冠心病的有效诊断依据,但却具有血管细节众多、造影图像亮度不均,血管与背景对比度差的特点,给医生的诊断和造影图像的后续处理带来了诸多不便。传统的血
近年来,许多机构倾向于使用数据仓库来满足日益发展的决策过程,以此来更好地实现自己的目标并满足客户的需求。在数据仓库的构筑中,作业量最大、日常运行中问题最多的环节是从业
模式挖掘是数据挖掘领域的一个重要部分,为数据挖掘的任务包括分类、聚类、关联规则等奠定基础,显露模式(EPs)是一种新兴的知识模式,显露模式是那些来自于两个类中支持度变化幅度
随着信息技术,计算机技术和通信技术的迅猛发展,人们生活的环境逐渐成为涉及信息空间(Cyber World),物理空间(Physical World)和社会空间(Social World)的混合空间,也被称为“信
颜色恒常性是人类视觉系统的特性之一,在机器视觉中颜色恒常性算法可以对彩色图像进行颜色校正,使其不受场景光照和反射等影响,还原物体的本来颜色,使用这种方法可以在许多场