| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 1 绪论 | 第12-18页 |
| ·立题背景 | 第12页 |
| ·Fork-Join任务图的调度算法的研究现状与发展趋势 | 第12-14页 |
| ·Fork-Join任务图的调度算法存在的问题 | 第14-15页 |
| ·本文的工作及创新之处 | 第15-17页 |
| ·本文的组织 | 第17-18页 |
| 2 基于同构系统的Fork-Join任务图的调度算法 | 第18-48页 |
| ·Fork-Join任务图及其基本调度方法 | 第20-24页 |
| ·Fork-Join任务图的一个贪心调度算法-TDGS_FJ算法 | 第24-28页 |
| ·TDGS_FJ算法实现及时间复杂度分析 | 第28-33页 |
| ·TDGS_FJ算法测试结果及与相关工作的比较 | 第33-39页 |
| ·Join任务图的调度算法—TDGS_J1算法和TDGS_J2算法 | 第39-47页 |
| ·本章小结 | 第47-48页 |
| 3 基于通信竞争的Fork-Join任务图的调度算法 | 第48-68页 |
| ·引言 | 第48-49页 |
| ·基于通信竞争的Fork-Join任务图的调度算法-CCGS-FJ算法 | 第49-55页 |
| ·CCGS_FJ算法的分析 | 第55-56页 |
| ·CCGS_FJ算法测试结果及分析 | 第56-60页 |
| ·基于通信竞争的Join任务图的调度算法—CCGS_J1算法 | 第60-63页 |
| ·基于通信竞争的Join任务图的调度算法-CCGS_J2算法 | 第63-67页 |
| ·本章小结 | 第67-68页 |
| 4 基于异构系统的Fork-Join任务图的调度算法 | 第68-83页 |
| ·引言 | 第68页 |
| ·异构系统中的Fork-Join任务图的调度算法-HTGS-FJ算法 | 第68-73页 |
| ·HTGS_FJ算法的时间复杂度及有效性分析 | 第73-75页 |
| ·HTGS_FJ算法模拟测试结果及分析 | 第75-78页 |
| ·基于异构系统的Join任务图的调度算法-HTGS_J1算法和HTGS_J2算法 | 第78-82页 |
| ·本章小结 | 第82-83页 |
| 5 基于任务复制的调度算法 | 第83-114页 |
| ·引言 | 第83-84页 |
| ·基于任务复制的聚簇调度算法-SCTDS_1算法 | 第84-88页 |
| ·SCTDS_1算法实现及性能分析 | 第88-90页 |
| ·SCTDS_1算法的实例分析 | 第90-94页 |
| ·SCTDS_1算法调度Fork-Join任务图及钻石任务图 | 第94-97页 |
| ·基于任务复制的聚簇调度算法-SCTDS_2算法 | 第97-99页 |
| ·SCTDS_2算法实现及时间复杂度分析 | 第99-105页 |
| ·SCTDS_2算法模拟测试结果及分析 | 第105-110页 |
| ·SCTDS_2算法调度Fork-Join任务图 | 第110-113页 |
| ·本章小结 | 第113-114页 |
| 6 总结与展望 | 第114-117页 |
| ·总结 | 第114-115页 |
| ·未来研究工作展望 | 第115-117页 |
| 致谢 | 第117-118页 |
| 参考文献 | 第118-128页 |
| 附录 攻读学位期间发表的论文目录 | 第128页 |
