| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-11页 |
| 第1章 绪论 | 第11-21页 |
| ·并行计算简介 | 第11-13页 |
| ·并行调度 | 第13-18页 |
| ·调度问题的一般模型 | 第13-14页 |
| ·并行计算中的任务调度 | 第14-16页 |
| ·并行计算中任务调度的分类 | 第16-18页 |
| ·并行调度的关键技术 | 第18-19页 |
| ·研究内容和贡献 | 第19-20页 |
| ·论文的组织 | 第20-21页 |
| 第2章 并行调度问题的模型和研究现状 | 第21-31页 |
| ·并行计算中的负载调度模型 | 第21-24页 |
| ·应用程序任务 | 第21-22页 |
| ·目标机器 | 第22页 |
| ·执行成本与通信成本 | 第22-24页 |
| ·静态任务调度的NP完全性及其最优算法 | 第24-27页 |
| ·静态任务调度的NP完全性 | 第24-25页 |
| ·静态任务调度的最优算法 | 第25-26页 |
| ·可分负载理论介绍 | 第26-27页 |
| ·静态任务调度的启发式算法 | 第27-30页 |
| ·贪心算法 | 第27-28页 |
| ·随机算法 | 第28-30页 |
| ·本章小结 | 第30-31页 |
| 第3章 未知网络中的自适应可分负载调度 | 第31-52页 |
| ·可分负载调度的研究现状 | 第31-32页 |
| ·未知网络中的可分负载调度模型 | 第32-35页 |
| ·对PCD的改进算法 | 第35-44页 |
| ·PDD和PCD回顾 | 第35-39页 |
| ·PCD错误分析 | 第39-42页 |
| ·新算法(M-PCD) | 第42-44页 |
| ·自适应探测和选择性分发算法 | 第44-51页 |
| ·PSD算法介绍 | 第44页 |
| ·M-PSD1 | 第44-46页 |
| ·M-PSD2 | 第46-48页 |
| ·自适应探测和选择分发算法 | 第48-51页 |
| ·本章小结 | 第51-52页 |
| 第4章 在总线结构未知网络中的多可分负载分布式调度策略 | 第52-64页 |
| ·多可分负载调度和未知网络中的调度研究现状 | 第52-53页 |
| ·总线模型及问题 | 第53-55页 |
| ·自适应的多可分负载处理策略 | 第55-63页 |
| ·一般的多阶段策略分析 | 第55-59页 |
| ·异构系统的调度策略 | 第59-61页 |
| ·未知网络中的组合策略 | 第61-62页 |
| ·非固定未知网络中的调度策略 | 第62-63页 |
| ·本章小结 | 第63-64页 |
| 第5章 在单层树结构未知网络中的多可分负载的分布式调度策略 | 第64-74页 |
| ·当前调度研究的局限性 | 第64-65页 |
| ·单层树模型和相关工作 | 第65-67页 |
| ·模型介绍 | 第65-66页 |
| ·相关工作 | 第66-67页 |
| ·自适应多可分负载调度策略 | 第67-73页 |
| ·异构系统调度策略 | 第67-70页 |
| ·未知网络环境的调度策略 | 第70-71页 |
| ·非确定性未知网络的调度策略 | 第71-72页 |
| ·比较 | 第72-73页 |
| ·模拟实验 | 第73页 |
| ·本章小结 | 第73-74页 |
| 第6章 总结 | 第74-77页 |
| ·本文的研究内容和成果 | 第74-75页 |
| ·研究内容 | 第74页 |
| ·研究方法 | 第74-75页 |
| ·研究成果和贡献 | 第75页 |
| ·进一步的工作展望 | 第75-77页 |
| 参考文献 | 第77-83页 |
| 致谢 | 第83-84页 |
| 攻读博士学位期间发表的论文 | 第84页 |