异构系统中处理器可靠性和能耗感知的调度算法研究
| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第16-25页 |
| 1.1 并行分布式系统概述 | 第16-17页 |
| 1.2 课题研究背景及意义 | 第17-22页 |
| 1.2.1 低功耗 | 第18页 |
| 1.2.2 可靠性 | 第18-22页 |
| 1.3 本文的主要工作 | 第22-23页 |
| 1.4 论文组织框架 | 第23-25页 |
| 第2章 异构计算系统任务调度研究 | 第25-48页 |
| 2.1 引言 | 第25-26页 |
| 2.2 经典的研究方法 | 第26-46页 |
| 2.2.1 调度系统模型 | 第26-27页 |
| 2.2.2 任务模型 | 第27-32页 |
| 2.2.3 高级调度算法 | 第32-46页 |
| 2.3 算法评估 | 第46-47页 |
| 2.4 本章小结 | 第47-48页 |
| 第3章 基于能量约束的可靠性加强研究 | 第48-72页 |
| 3.1 引言 | 第48页 |
| 3.2 相关工作 | 第48-51页 |
| 3.3 准备工作 | 第51-56页 |
| 3.3.1 系统模型 | 第51页 |
| 3.3.2 功耗模型 | 第51-52页 |
| 3.3.3 应用程序模型 | 第52-54页 |
| 3.3.4 容错模型 | 第54-55页 |
| 3.3.5 问题的描述 | 第55-56页 |
| 3.4 实例分析 | 第56页 |
| 3.5 算法设计 | 第56-62页 |
| 3.5.1 可靠性与能量节约的关系 | 第57页 |
| 3.5.2 关键阶段 | 第57-58页 |
| 3.5.3 RHEFT算法 | 第58-59页 |
| 3.5.4 RCPOP算法 | 第59-60页 |
| 3.5.5 RMEC算法 | 第60-62页 |
| 3.6 实验和算法评价 | 第62-71页 |
| 3.6.1 实验配置 | 第63页 |
| 3.6.2 性能评价参数 | 第63-64页 |
| 3.6.3 随机DAG图 | 第64页 |
| 3.6.4 随机图性能评价 | 第64-66页 |
| 3.6.5 真实应用DAG性能评价 | 第66-71页 |
| 3.7 本章小结 | 第71-72页 |
| 第4章 基于Recovery技术的可靠性加强研究 | 第72-92页 |
| 4.1 引言 | 第72页 |
| 4.2 相关工作 | 第72-74页 |
| 4.3 系统模型 | 第74-76页 |
| 4.3.1 应用程序模型 | 第74-76页 |
| 4.3.2 容错模型 | 第76页 |
| 4.3.3 问题描述 | 第76页 |
| 4.4 实例分析 | 第76-78页 |
| 4.5 算法设计 | 第78-84页 |
| 4.5.1 可靠性与能量的关系 | 第78-79页 |
| 4.5.2 关键步骤 | 第79页 |
| 4.5.3 失效任务恢复执行 | 第79-80页 |
| 4.5.4 SHRHEFT算法 | 第80-81页 |
| 4.5.5 SHRCPOP算法 | 第81-82页 |
| 4.5.6 SHREFRM算法 | 第82-84页 |
| 4.6 实验和算法评价 | 第84-91页 |
| 4.6.1 性能参数评价 | 第84页 |
| 4.6.2 随机DAG图 | 第84页 |
| 4.6.3 随机图实验分析 | 第84-87页 |
| 4.6.4 真实应用DAG性能评价 | 第87-91页 |
| 4.7 本章小结 | 第91-92页 |
| 第5章 考虑可靠性与能耗的双目标调度算法 | 第92-108页 |
| 5.1 引言 | 第92页 |
| 5.2 相关研究 | 第92-93页 |
| 5.3 准备工作 | 第93-98页 |
| 5.3.1 系统模型 | 第93页 |
| 5.3.2 多目标优化问题 | 第93-95页 |
| 5.3.3 NSGA-II的思想 | 第95-98页 |
| 5.4 问题描述 | 第98-99页 |
| 5.5 算法设计 | 第99-104页 |
| 5.5.1 选择算子 | 第99页 |
| 5.5.2 交叉算子 | 第99-102页 |
| 5.5.3 变异算子 | 第102-103页 |
| 5.5.4 BOGA算法 | 第103-104页 |
| 5.6 实验和算法评价 | 第104-107页 |
| 5.6.1 评价参数 | 第105页 |
| 5.6.2 实验分析 | 第105-107页 |
| 5.7 本章小结 | 第107-108页 |
| 第6章 考虑切换开销的节能调度 | 第108-123页 |
| 6.1 引言 | 第108页 |
| 6.2 相关研究 | 第108-110页 |
| 6.3 系统模型 | 第110-112页 |
| 6.3.1 能耗模型 | 第110-111页 |
| 6.3.2 系统模型 | 第111-112页 |
| 6.4 实例分析 | 第112-113页 |
| 6.5 算法设计 | 第113-119页 |
| 6.5.1 单核系统调度 | 第113-117页 |
| 6.5.2 多核系统调度 | 第117-119页 |
| 6.6 实验分析 | 第119-122页 |
| 6.7 本章小结 | 第122-123页 |
| 结论 | 第123-125页 |
| 参考文献 | 第125-136页 |
| 附录 A 攻读博士学位期间已发表与待发表的论文 | 第136-137页 |
| 附录 B 攻读博士学位期间参与的科研项目 | 第137-138页 |
| 致谢 | 第138-139页 |
