| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 插图索引 | 第9-10页 |
| 附表索引 | 第10-11页 |
| 第1章 绪论 | 第11-16页 |
| ·引言 | 第11页 |
| ·并行作业调度研究现状 | 第11-13页 |
| ·论文主要内容与结构 | 第13-16页 |
| 第2章 并行计算作业调度算法概述 | 第16-28页 |
| ·并行计算技术 | 第16-20页 |
| ·并行计算(Parallel Computing)技术概述 | 第16-17页 |
| ·并行计算机分类 | 第17-18页 |
| ·并行编程模型与并行编程 | 第18-20页 |
| ·并行作业调度技术 | 第20-25页 |
| ·并行作业调度 | 第20-21页 |
| ·并行作业调度参数 | 第21-22页 |
| ·几种经典并行作业调度算法的描述 | 第22-25页 |
| ·并行计算作业管理软件Loadleveler | 第25-26页 |
| ·本章小结 | 第26-28页 |
| 第3章 BACKFILL调度算法描述 | 第28-38页 |
| ·BACKFILL调度算法概述 | 第28-29页 |
| ·保守型Backfill算法 | 第29-32页 |
| ·保守型Backfill算法原理 | 第29页 |
| ·保守型Backfill算法 | 第29-32页 |
| ·积极型Backfill算法 | 第32-35页 |
| ·积极型Backfill算法原理 | 第32-33页 |
| ·积极型Backfill算法 | 第33-35页 |
| ·两种Backfill调度算法比较 | 第35-36页 |
| ·作业的宽度与长度对Backfill算法的影响 | 第35-36页 |
| ·估计运行时间对Backfill算法的影响 | 第36页 |
| ·本章小结 | 第36-38页 |
| 第4章 需求自适应并行作业调度算法设计 | 第38-45页 |
| ·需求自适应算法 | 第38-41页 |
| ·需求自适应算法原理 | 第38-39页 |
| ·需求自适应算法描述 | 第39-41页 |
| ·需求自适应算法的合理性分析 | 第41-44页 |
| ·CPU数与作业的运行时间和加速比 | 第41-42页 |
| ·实验结果 | 第42-44页 |
| ·需求自适应与Backfill两种算法的比较 | 第44页 |
| ·本章小结 | 第44-45页 |
| 第5章 资源自动回收并行作业调度算法设计 | 第45-53页 |
| ·资源自动回收算法 | 第45-48页 |
| ·资源自动回收算法原理 | 第45-46页 |
| ·资源自动回收算法描述 | 第46-48页 |
| ·资源自动回收算法的合理性验证 | 第48-50页 |
| ·实验背景 | 第48-49页 |
| ·实验结果 | 第49-50页 |
| ·资源自动回收与Backfill两种算法的比较 | 第50-51页 |
| ·需求自适应与资源自动回收两种算法的比较 | 第51页 |
| ·本章小结 | 第51-53页 |
| 第6章 需求自适应与资源自动回收算法的分析与建模 | 第53-68页 |
| ·需求自适应算法面向对象的技术分析 | 第53-63页 |
| ·需求描述 | 第53-61页 |
| ·分析 | 第61-63页 |
| ·资源自动回收 算法面向对象的技术分析 | 第63-67页 |
| ·需求描述 | 第63-66页 |
| ·分析 | 第66-67页 |
| ·本章小结 | 第67-68页 |
| 总结与展望 | 第68-71页 |
| 1.本文研究的意义 | 第68-69页 |
| 2.改进算法中可能存在的不足 | 第69页 |
| 3.进一步研究的工作 | 第69-71页 |
| 参考文献 | 第71-75页 |
| 致谢 | 第75-76页 |
| 附录A 攻读硕士学位期间发表的学术论文目录 | 第76页 |