摘要 | 第5-7页 |
Abstract | 第7-8页 |
第1章 绪论 | 第16-30页 |
1.1 课题研究背景及意义 | 第16-20页 |
1.1.1 处理器功耗密度急剧增加 | 第16-17页 |
1.1.2 计算系统规模和总功耗快速增长 | 第17-18页 |
1.1.3 高功耗带来的问题 | 第18-20页 |
1.2 低功耗技术 | 第20-23页 |
1.2.1 电路功耗基础 | 第20-21页 |
1.2.2 动态电源管理技术 | 第21-22页 |
1.2.3 动态电压/主频调节技术 | 第22-23页 |
1.3 资源管理和任务调度 | 第23-28页 |
1.3.1 嵌入式实时调度 | 第23-24页 |
1.3.2 异构并行系统DAG调度 | 第24-26页 |
1.3.3 云计算环境下作业调度 | 第26-28页 |
1.4 本文主要贡献与创新 | 第28页 |
1.5 本文组织结构 | 第28-30页 |
第2章 单处理器系统下动态负载自适应节能调度算法 | 第30-50页 |
2.1 问题概述 | 第30-31页 |
2.2 单处理器系统相关调度算法 | 第31-32页 |
2.3 节能任务调度模型 | 第32-35页 |
2.3.1 任务模型 | 第32-33页 |
2.3.2 能耗模型 | 第33-35页 |
2.4 单处理器系统负载感知的DVFS节能调度算法 | 第35-39页 |
2.4.1 处理器运行频率计算 | 第36页 |
2.4.2 任务调度与主频调节算法 | 第36-38页 |
2.4.3 实例分析 | 第38-39页 |
2.5 实时性证明 | 第39-44页 |
2.6 模拟仿真实验 | 第44-48页 |
2.6.1 仿真参数设置 | 第44-45页 |
2.6.2 仿真结果对比及分析-连续可变电压/主频 | 第45-48页 |
2.7 仿真结果对比及分析-离散可变电压/主频 | 第48-49页 |
2.8 本章小结 | 第49-50页 |
第3章 基于任务冗余副本删除的节能调度算法 | 第50-67页 |
3.1 大规模任务节能调度概述 | 第50-51页 |
3.2 大规模任务节能调度的研究现状 | 第51-52页 |
3.3 相关模型 | 第52-54页 |
3.3.1 异构计算系统模型 | 第52页 |
3.3.2 并行应用程序DAG模型 | 第52-54页 |
3.4 任务冗余副本删除的节能调度算法 | 第54-59页 |
3.4.1 任务调度相关定义及条件 | 第54-55页 |
3.4.2 基于复制的调度 | 第55-57页 |
3.4.3 任务优先级计算 | 第57-58页 |
3.4.4 冗余副本搜索 | 第58-59页 |
3.4.5 算法复杂度分析 | 第59页 |
3.5 模拟仿真实验 | 第59-65页 |
3.5.1 随机应用程序DAG图生成 | 第60-61页 |
3.5.2 随机DAG任务实验结果 | 第61-63页 |
3.5.3 实际应用程序实验结果 | 第63-65页 |
3.6 本章小结 | 第65-67页 |
第4章 结合迁移和冗余查找的能耗驱动调度算法 | 第67-86页 |
4.1 问题描述 | 第67页 |
4.2 基于任务复制的冗余回溯删除节能调度算法 | 第67-73页 |
4.2.1 RADS算法介绍 | 第67-71页 |
4.2.2 实例解释 | 第71-72页 |
4.2.3 算法复杂度分析 | 第72-73页 |
4.3 FOS优化策略介绍 | 第73-80页 |
4.3.1 任务后移阶段 | 第74-76页 |
4.3.2 任务前移阶段 | 第76-78页 |
4.3.3 任务合并阶段 | 第78-79页 |
4.3.4 算法复杂度分析 | 第79-80页 |
4.4 模拟仿真实验 | 第80-85页 |
4.4.1 随机DAG应用程序实验结果 | 第80-83页 |
4.4.2 实际应用程序实验结果 | 第83-84页 |
4.4.3 分子动力学代码 | 第84-85页 |
4.5 本章小结 | 第85-86页 |
第5章 云计算环境下考虑能耗和利润的资源配置及任务调度算法 | 第86-110页 |
5.1 问题描述 | 第86页 |
5.2 云计算任务调度算法研究现状 | 第86-87页 |
5.3 相关模型 | 第87-91页 |
5.3.1 云架构模型 | 第87-88页 |
5.3.2 多服务器模型 | 第88-90页 |
5.3.3 收入模型 | 第90-91页 |
5.3.4 费用模型 | 第91页 |
5.4 考虑能耗的服务质量保证任务调度算法 | 第91-95页 |
5.4.1 DQG调度算法介绍 | 第91-93页 |
5.4.2 利润最优化模型 | 第93-95页 |
5.5 资源最优配置求解 | 第95-103页 |
5.5.1 最优处理节点规模 | 第96-98页 |
5.5.2 最优处理节点运行速度 | 第98-101页 |
5.5.3 最优处理节点规模和运行速度 | 第101-103页 |
5.6 性能比较 | 第103-109页 |
5.6.1 比较算法介绍 | 第103-105页 |
5.6.2 服务质量保证率对性能的影响 | 第105-108页 |
5.6.3 最优利润及能耗的比较 | 第108-109页 |
5.7 本章小结 | 第109-110页 |
总结与展望 | 第110-113页 |
参考文献 | 第113-121页 |
附录 A 攻读学位期间所发表的学术论文 | 第121-122页 |
附录 B 攻读学位期间所参加的科研项目及申请的专利 | 第122-123页 |
致谢 | 第123页 |