基于复制与动态优先级网格任务调度算法研究
摘要 | 第1-5页 |
Abstract | 第5-10页 |
1 绪论 | 第10-19页 |
·研究背景 | 第10-14页 |
·网格简介 | 第10-11页 |
·网格特点及应用 | 第11-14页 |
·研究现状 | 第14-16页 |
·网格任务调度概述 | 第14-15页 |
·网格任务调度的组织结构 | 第15-16页 |
·研究内容 | 第16-18页 |
·文章的组织结构 | 第18-19页 |
2 网格环境下的任务调度研究 | 第19-30页 |
·任务调度的基本特点与主要目标 | 第19-22页 |
·任务调度的基本特点 | 第19-20页 |
·任务调度的主要目标 | 第20-22页 |
·并行任务调度图的基本模型 | 第22-25页 |
·网格任务调度算法分析总结 | 第25-29页 |
·任务调度算法分类 | 第25-26页 |
·静态任务调度算法 | 第26-28页 |
·动态任务调度算法 | 第28-29页 |
·小结 | 第29-30页 |
3 基于选择性复制前驱任务的DAG图调度算法 | 第30-44页 |
·静态调度中的任务复制技术 | 第30-31页 |
·相关任务调度算法简介 | 第31-34页 |
·HEFT | 第31-32页 |
·HCPFD | 第32页 |
·HNDP | 第32-34页 |
·基于选择性复制前驱任务的DAG调度算法 | 第34-39页 |
·算法假设条件 | 第34页 |
·任务复制策略 | 第34-37页 |
·STDH算法描述 | 第37-39页 |
·复杂度与实例分析 | 第39-43页 |
·算法复杂度 | 第39-40页 |
·实例分析 | 第40-43页 |
·本章小结 | 第43-44页 |
4 基于动态任务优先级的网格任务调度算法 | 第44-54页 |
·问题的提出 | 第44-45页 |
·相关任务调度算法简介 | 第45-46页 |
·MCP算法 | 第45-46页 |
·基于动态决策路径的网格任务调度算法 | 第46页 |
·基于动态任务优先级的调度算法 | 第46-50页 |
·算法假设条件 | 第47页 |
·任务结点的选取 | 第47-48页 |
·处理器结点的选取 | 第48-50页 |
·实例分析 | 第50-53页 |
·本章小结 | 第53-54页 |
5 仿真实验及性能分析 | 第54-64页 |
·实验环境 | 第54-56页 |
·DAG图生成器 | 第54-55页 |
·目标系统生成器 | 第55页 |
·实验参数设置 | 第55-56页 |
·性能分析指标 | 第56页 |
·STDH算法 | 第56-60页 |
·实验目的与比较对象 | 第56页 |
·性能比较与分析 | 第56-59页 |
·小结 | 第59-60页 |
·动态优先级算法 | 第60-64页 |
·实验目的及比较对象 | 第60页 |
·性能比较与分析 | 第60-63页 |
·小结 | 第63-64页 |
结论 | 第64-66页 |
参考文献 | 第66-69页 |
攻读硕士学位期间发表学术论文情况 | 第69-70页 |
致谢 | 第70-71页 |