| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第一章 绪论 | 第11-18页 |
| ·研究背景及意义 | 第11-12页 |
| ·国内外研究现状 | 第12-15页 |
| ·独立任务调度研究进展 | 第12-13页 |
| ·可分任务调度及周期性调度研究进展 | 第13-14页 |
| ·树型网格任务调度研究进展 | 第14页 |
| ·拓扑优化研究进展 | 第14-15页 |
| ·本文的研究内容 | 第15-17页 |
| ·论文的研究目标 | 第15页 |
| ·项目的研究内容及关键问题 | 第15-17页 |
| ·论文的组织结构 | 第17-18页 |
| 第二章 单层树型网格下独立任务的周期性调度 | 第18-40页 |
| ·引言 | 第18-19页 |
| ·调度模型 | 第19页 |
| ·单层树型网格下的独立任务周期性调度 | 第19-30页 |
| ·同构平台下调度的周期性特征 | 第19-20页 |
| ·异构平台下的周期性调度 | 第20-30页 |
| ·调度实例 | 第30-32页 |
| ·周期内最优调度次序的确定 | 第32-37页 |
| ·周期性调度的计算复杂性分析 | 第32页 |
| ·一个周期性调度算法 Periodic-Sched | 第32-37页 |
| ·实验与结果 | 第37-38页 |
| ·对比算法 | 第37页 |
| ·实验方法与结果 | 第37-38页 |
| ·本章小结 | 第38-40页 |
| 第三章 面向独立任务的单层网格拓扑结构优化 | 第40-50页 |
| ·引言 | 第40页 |
| ·网格计算能力及资源利用率的度量 | 第40-42页 |
| ·网格计算能力的度量 | 第40-41页 |
| ·网格资源利用率的度量 | 第41-42页 |
| ·网格拓扑结构的静态优化 | 第42-46页 |
| ·网格拓扑结构的最优化 | 第42-43页 |
| ·最优网格构建策略 | 第43-46页 |
| ·网格拓扑结构的动态优化 | 第46-49页 |
| ·网格拓扑结构及计算能力的动态变化 | 第46-47页 |
| ·网格拓扑结构与任务到来速度的匹配 | 第47-48页 |
| ·网格扩展策略 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 第四章 树型网络下独立任务周期性调度及拓扑结构优化 | 第50-64页 |
| ·多层树型结构下任务调度模型 | 第50页 |
| ·多层树的上推与下拉 | 第50-53页 |
| ·传统上推下拉方法 | 第50-53页 |
| ·使用上提方法实现多层树型网络——单层树型网络的转化 | 第53-55页 |
| ·多层树型结构下的任务调度 | 第55-58页 |
| ·周期内最优任务调度次序的确定 | 第55页 |
| ·相邻周期间调度的对齐 | 第55-58页 |
| ·调度实验 | 第58-60页 |
| ·多层树型结构下的拓扑结构优化 | 第60-63页 |
| ·多层树型结构下的拓扑结构静态优化 | 第60-62页 |
| ·多层树型结构网格拓扑结构的二重优化 | 第62-63页 |
| ·本章小结 | 第63-64页 |
| 结论 | 第64-66页 |
| 参考文献 | 第66-70页 |
| 攻读硕士学位期间取得的研究成果 | 第70-71页 |
| 致谢 | 第71-72页 |
| 附件 | 第72页 |
