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

【摘要】：随着信息技术的发展，异构分布式计算机系统以其低成本、高效率的特点得到人们的广泛关注。在异构分布式计算机系统的研究过程中，任务调度算法决定了并行程序是否能够充分利用系统中的计算资源在最短时间内完成任务的执行。同时，随着硬件技术的进步处理器能耗问题日益凸显。除了进一步改进硬件外，好的任务调度算法应当在保证调度时效性的同时兼顾对系统能耗的优化。 针对任务调度问题，目前研究者已经提出了各种有效算法，如基于表的调度算法、基于复制的调度算法以及基于随机搜索的遗传算法等。这些算法特点各异，分别在特定情况下均可以得到近似最小化的程序调度时间。同时，动态电源管理技术(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算法能耗优化性能进一步提高。 【关键词】：异构分布式计算机系统 DAG 调度算法 能耗优化 DVS/DVFS
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP301.6
【目录】：

• 摘要5-6
• Abstract6-8
• 目录8-10
• 插图索引10-11
• 附表索引11-12
• 第1章 绪论12-18
• 1.1 研究背景12-14
• 1.1.1 分布式计算机系统12-13
• 1.1.2 任务调度13
• 1.1.3 能耗问题13-14
• 1.2 研究现状14-16
• 1.2.1 任务调度算法研究现状14-15
• 1.2.2 低功耗技术的研究现状15-16
• 1.3 主要研究内容16-17
• 1.4 本文内容结构17-18
• 第2章 相关理论知识概述18-29
• 2.1 异构分布式计算机系统模型18-19
• 2.2 并行程序的DAG模型19-20
• 2.3 调度过程基本属性20-22
• 2.4 典型调度算法22-24
• 2.5 典型低功耗技术24-25
• 2.6 常见调度方案25-28
• 2.7 小结28-29
• 第3章 单一任务单元能耗优化调度算法29-41
• 3.1 引言29
• 3.2 问题具体分析29-31
• 3.3 改进算法的实现31-34
• 3.4 实验分析34-40
• 3.4.1 示例 DAG 图34-35
• 3.4.2 随机产生的 DAG 图35-40
• 3.5 小结40-41
• 第4章 时隙再利用能耗优化调度算法41-50
• 4.1 引言41
• 4.2 问题具体分析41-42
• 4.3 TSR-DVS算法的原理和实现42-44
• 4.4 实验分析44-49
• 4.4.1 示例 DAG 图45-46
• 4.4.2 随机产生的 DAG 图46-49
• 4.5 小结49-50
• 结论50-52
• 参考文献52-58
• 致谢58-59
• 附录A 攻读学位期间所发表的学术论文和参加的项目59

您可以在本站搜索以下学术论文文献来了解更多相关内容

基于DVS的多核实时系统节能调度    钟虓;齐勇;侯迪;苗蕾;郑晓梅;

多核处理器降低功耗技术综述    郝松;都志辉;王曼;刘志强;

基于阿姆达尔定律和兰特法则计算多核架构的加速比    李文石;姚宗宝;

多核处理器在智能间隔装置中的应用探讨    高传发;王振华;任华锋;

软件能耗优化技术研究进展    赵霞;郭耀;陈向群;

一种基于VFD多核系统的硬实时任务节能调度算法    吴小东;韩建军;王天江;

基于新的MDO方法的整车抗撞性设计及优化    赵迁;陈潇凯;林逸;

面向同构多核处理器的节能任务调度方法    王颖锋;刘志镜;

用于多核嵌入式环境的硬实时任务感功调度算法    敬思远;佘堃;钟毅;

基于可行方向序列无约束极小化技术外点法的改进协同优化策略    龙腾;刘莉;彭磊;

多核处理器——技术、趋势和挑战    彭晓明;郭浩然;庞建民;

An Energy-Aware Heuristic Scheduling for Data-Intensive Workflows in Virtualized Datacenters    肖鹏;胡志刚;张艳平;

嵌入式系统节能调度算法研究与设计    王颖锋

基于电压岛的多核实时系统中同步任务节能调度策略研究    吴小东

面向绿色虚拟数据中心资源管理的若干关键技术研究    敬思远

多核处理器体系结构下Linux调度机制的研究    曹皓

嵌入式多核实时操作系统研究及实现    申建晶

面向块编程应用的多核体系结构关键技术研究与设计    方颖

多核系统内存管理算法的研究    杨新波

异构多核处理器的任务分配及能耗研究    徐立超

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

多处理器片上系统中温度感知的任务调度算法研究    王鲁光

Tilera多核环境下基于NetFlow的P2P协议识别与检测    杨三胜

多核系统中基于DVS的实时节能调度方法研究    赵阳

具有双电压调节处理器的最优DVS算法    王华勇,陈渝,康烁,戴一奇

基于非抢占RMS的分布式控制系统中实时任务调度算法    刘怀,黄建新,史国生

系统管理    

多用户系统的进程调度算法讨论    王红

区分服务中AF类的一种调度算法    刘金梅,王思明

Ad hoc网络基于信息的调度算法    田辉,谢芳,李迎阳,胡健栋

分组交换网络调度算法概述    于淑云,邱智亮,杨帆,杨君刚

一种基于强可有序化标准的长事务调度算法    汪锦岭,金蓓弘,李京

网络控制系统时延分析现状    冯友兵,张荣标,李华,陈相朝

支持大规模定制生产的动态订单管理系统    张璋;李辉;甘新荣;

CDMA2000 1xEV-DO中的分组调度算法    朱欣刚;武月红;

面向操作的调度算法    彭洪;涂菶生;

网格计算在大规模光学计算中的应用    金伟伟;刘强生;李晓彤;岑兆丰;

MIMO网络控制系统调度方法及稳定性研究    魏利胜;江明;宋杨;费敏锐;

多处理器网络控制系统的反馈调度算法研究    孔峰;刘琦;李立;张雪林;

EASNS:一种能量敏感、负载均衡的感知节点调度算法    史军晖;程良伦;

一种适用于Master-Worker应用的动态统一调度算法的研究    李琪林;甄威;周明天;

网格调度算法    王璐璐;张素伟;任颉;

cdma2000 1xEV-DV前向链路分组数据业务调度算法    何俊;

LTE系统中的非实时数据业务上行调度算法    胥进;陈明;

无线网络中基于信道状态的改进PF调度算法    刘威;赵尔敦;

三星 Mobile WiMAX 绽放ITU世界电信展    三星电子中国通信系统部 李英文

朗讯领航未来HSDPA市场    

TD—SCDMA积跬步 HSDPA以致千里    张建辉 吴松

赵长义会见德国DVS集团客人    记者 王靖瑄

小下载也有大学问    

WCDMA加快引入增强型技术    

HSPA解决方案以质取胜    本报记者 孟祥初

TD-SCDMA HSDPA向多载波演进    张建辉 吴松

运筹帷幄决胜千里    何川 方兴

2007通信展“更高速”方案推荐    徐洋刘晶

嵌入式系统节能调度算法研究    刘惠

路由器高速交换开关调度算法的研究与实现    孙志刚

实时分布容错系统的任务调度技术研究    周双娥

无线局域网MAC层的准入控制与调度机制的研究    宣孝英

改进单服务器性能    姚念民

光突发交换中核心节点的关键技术研究    谭伟

基于带缓存交叉开关的交换结构研究    伊鹏

基于输入排队的可扩展交换结构调度算法的研究    郑燕峰

T比特高性能路由器QoS实现机制研究    刘勤让

支持网格资源预留的作业调度算法研究    李波

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

OBS核心节点控制模块BHP调度处理设计与实现    张翔

单元货格式立体仓库出入库优化调度研究    何立淮

无线多媒体网络中具有QoS保证的动态资源分配与优化研究    甄皓琮

交换结构及其调度与带宽分配算法研究    张遵福

工控环境下实时数据库事务管理技术研究    周路明

分布式实时数据库查询优化技术研究    刘文晓

LTE系统跨层调度算法研究    林尚静

嵌入式实时内核调度算法研究及其在无线数据收发器中的应用    吴学军

基于以太网的音频传输系统研究    何汪平