网络并行计算环境中基于多处理机任务的调度研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-11页 |
| 第1章 绪论 | 第11-24页 |
| ·网络并行计算及其调度 | 第11-17页 |
| ·网络并行计算环境的异构性 | 第12-13页 |
| ·网络并行计算系统中的调度 | 第13-16页 |
| ·网络并行计算调度中需要解决的问题 | 第16-17页 |
| ·多处理机任务调度 | 第17-21页 |
| ·多处理机任务及其调度 | 第17-19页 |
| ·国内外研究现状与需要解决的问题 | 第19-21页 |
| ·NPC系统中基于多处理机任务的调度研究 | 第21-22页 |
| ·课题的提出与研究意义 | 第21-22页 |
| ·研究方法与技术路线 | 第22页 |
| ·本文的内容组织与安排 | 第22-24页 |
| 第2章 NPC系统的调度模型与优化问题 | 第24-42页 |
| ·系统模型 | 第24-25页 |
| ·任务定义 | 第25-29页 |
| ·任务划分 | 第25-27页 |
| ·任务属性 | 第27-28页 |
| ·任务时间估计 | 第28-29页 |
| ·调度模型 | 第29-33页 |
| ·调度模型 | 第29-31页 |
| ·近似调度算法与一般策略 | 第31-32页 |
| ·特定约束 | 第32-33页 |
| ·调度优化问题 | 第33-36页 |
| ·NP优化问题 | 第33-34页 |
| ·多处理机任务调度的近似难度 | 第34-36页 |
| ·最优调度的下界 | 第36-41页 |
| ·基本概念 | 第36-37页 |
| ·最优调度的下界 | 第37-38页 |
| ·并行图与极大独立集表示 | 第38-41页 |
| ·本章小结 | 第41-42页 |
| 第3章 3-处理机系统的调度 | 第42-69页 |
| ·规则调度 | 第42-50页 |
| ·几个基本的规则调度算法 | 第43-45页 |
| ·5/4-调度算法及分析 | 第45-47页 |
| ·一个最优规则调度的特例 | 第47-50页 |
| ·半规则调度 | 第50-67页 |
| ·半规则调度算法 | 第51-53页 |
| ·拆分方案 | 第53-56页 |
| ·9/8-调度算法描述 | 第56-57页 |
| ·核心实例 | 第57-58页 |
| ·核心实例的最优调度 | 第58-62页 |
| ·核心实例的半规则调度 | 第62-66页 |
| ·任意实例的半规则调度性能分析 | 第66-67页 |
| ·本章小结 | 第67-69页 |
| 第4章 4-处理机系统的规则调度 | 第69-95页 |
| ·概述 | 第69-74页 |
| ·组调度 | 第70-72页 |
| ·部分最优调度 | 第72-74页 |
| ·几个基本的近似调度算法 | 第74-77页 |
| ·2-调度算法及分析 | 第74-75页 |
| ·5/3-调度算法及分析 | 第75-76页 |
| ·3/2-调度算法及分析 | 第76-77页 |
| ·最优规则调度 | 第77-93页 |
| ·部分近优调度 | 第77-82页 |
| ·处理机间隙分析 | 第82-85页 |
| ·4/3-规则调度算法及分析 | 第85-91页 |
| ·最优的规则调度例子 | 第91-93页 |
| ·本章小结 | 第93-95页 |
| 第5章 多处理机系统的一般调度 | 第95-110页 |
| ·处理机指派 | 第95-97页 |
| ·任务调度 | 第97-99页 |
| ·基于表调度的算法实现 | 第99-104页 |
| ·处理机指派策略 | 第102-103页 |
| ·任务调度策略 | 第103-104页 |
| ·实验分析 | 第104-109页 |
| ·算法平均时间(t_(ang)) | 第106-107页 |
| ·平均近似比(R_(avg)) | 第107-109页 |
| ·本章小结 | 第109-110页 |
| 第6章 全文总结 | 第110-114页 |
| ·本文的主要创新工作 | 第110-111页 |
| ·进一步的研究展望 | 第111-114页 |
| 参考文献 | 第114-122页 |
| 致谢 | 第122-123页 |
| 攻读博士学位期间主要的研究成果目录 | 第123页 |
