| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第12-18页 |
| 1.1 课题研究背景及目的 | 第12-14页 |
| 1.1.1 课题来源和背景 | 第12-13页 |
| 1.1.2 研究目的及意义 | 第13-14页 |
| 1.2 国内外研究现状 | 第14-16页 |
| 1.3 本文的主要工作及结构组织 | 第16-18页 |
| 1.3.1 本文的主要工作 | 第16-17页 |
| 1.3.2 本文结构 | 第17-18页 |
| 第2章 并行计算任务调度模型和算法基础 | 第18-30页 |
| 2.1 任务调度模型 | 第18-20页 |
| 2.1.1 任务模型 | 第18-19页 |
| 2.1.2 异构计算系统模型 | 第19-20页 |
| 2.2 静态任务调度算法的研究 | 第20-29页 |
| 2.2.1 表调度算法 | 第21-26页 |
| 2.2.2 聚簇调度算法 | 第26-27页 |
| 2.2.3 基于任务复制的调度算法 | 第27-29页 |
| 2.2.4 基于随机搜索技术的任务调度算法 | 第29页 |
| 2.2.5 静态任务调度算法的特点 | 第29页 |
| 2.3 小结 | 第29-30页 |
| 第3章 基于副本的最大化可靠性任务调度算法 | 第30-41页 |
| 3.1 任务调度算法基础和可靠性计算 | 第30-33页 |
| 3.1.1 任务调度算法基础 | 第30-32页 |
| 3.1.2 任务调度可靠性计算 | 第32-33页 |
| 3.2 最佳可靠性路径选择算法 | 第33-35页 |
| 3.3 基于副本的最大化可靠性任务调度算法 | 第35-39页 |
| 3.3.1 任务优先级计算阶段 | 第35-37页 |
| 3.3.2 任务复制和处理器分配阶段 | 第37-39页 |
| 3.4 算法时间复杂度分析 | 第39-40页 |
| 3.5 小结 | 第40-41页 |
| 第4章 模拟实验与分析 | 第41-51页 |
| 4.1 随机应用程序 | 第41-46页 |
| 4.1.1 随机应用图的产生 | 第41-42页 |
| 4.1.2 随机应用程序实验结果及性能分析 | 第42-46页 |
| 4.2 实际应用问题实验结果性能分析及比较 | 第46-50页 |
| 4.2.1 高斯消元法 | 第46-48页 |
| 4.2.2 快速傅立叶变换 | 第48-50页 |
| 4.3 小结 | 第50-51页 |
| 第5章 基于副本的最大化可靠性的并行任务调度算法 | 第51-60页 |
| 5.1 并行任务调度算法概述 | 第51-52页 |
| 5.2 OpenMP编程模式 | 第52-56页 |
| 5.2.1 OpenMP简介 | 第52页 |
| 5.2.2 Fork-Join并行执行模式 | 第52-53页 |
| 5.2.3 OpenMP并行程序设计 | 第53-56页 |
| 5.3 基于副本的最大化可靠性的并行任务调度算法与分析 | 第56-59页 |
| 5.3.1 并行任务调度算法 | 第56-57页 |
| 5.3.2 算法性能分析 | 第57-59页 |
| 5.4 小结 | 第59-60页 |
| 结论 | 第60-62页 |
| 参考文献 | 第62-68页 |
| 致谢 | 第68-69页 |
| 附录A 攻读学位期间所发表的学术论文 | 第69-70页 |
| 附录B 攻读学位期间所参与的项目 | 第70页 |