一种改进的异构多处理器实时任务调度算法研究
摘要 | 第1-6页 |
Abstract | 第6-10页 |
插图索引 | 第10-11页 |
附表索引 | 第11-12页 |
第1章 绪论 | 第12-19页 |
·多处理器任务调度研究的背景和意义 | 第12-13页 |
·多处理器任务调度的国内外研究现状 | 第13-15页 |
·本文研究的内容和意义 | 第15-17页 |
·本文工作与本文结构 | 第17-18页 |
·小结 | 第18-19页 |
第2章 异构多处理器实时任务调度的相关研究 | 第19-30页 |
·异构多处理器实时任务调度的研究方法 | 第19-22页 |
·任务模型的三个发展阶段 | 第19-21页 |
·研究不同阶段的任务调度的平台及其意义 | 第21-22页 |
·异构多处理器的实时任务调度研究的相关概念 | 第22-24页 |
·基于异构多处理器的实时任务调度算法分析 | 第24-29页 |
·RTSDA算法 | 第25-26页 |
·HEFT算法 | 第26-27页 |
·CPOP算法 | 第27-28页 |
·其它任务调度方法 | 第28-29页 |
·小结 | 第29-30页 |
第3章 异构多处理器实时任务分簇策略研究 | 第30-41页 |
·任务分簇策略分析 | 第30-36页 |
·RTSDA分簇策略 | 第30-33页 |
·HEFT分簇策略 | 第33页 |
·遗传分簇策略 | 第33-34页 |
·最小执行时间分簇策略 | 第34-36页 |
·基于前趋约束的最小执行时间分簇策略 | 第36-40页 |
·算法基本思想 | 第36页 |
·算法描述 | 第36-37页 |
·算法实例 | 第37-38页 |
·算法性能评估分析 | 第38-40页 |
·小结 | 第40-41页 |
第4章 一种改进的异构多处理器实时任务调度算法 | 第41-51页 |
·调度算法的总体设计 | 第41页 |
·基于负载均衡的聚合 | 第41-43页 |
·初次分配处理器 | 第42页 |
·采用负载均衡因子进行合并 | 第42-43页 |
·任务复制 | 第43-47页 |
·基于处理器空闲间隙复制 | 第44-47页 |
·基于空闲处理器的簇复制 | 第47页 |
·删除无效冗余节点 | 第47-49页 |
·算法分析 | 第49-50页 |
·合并算法分析 | 第49页 |
·复制策略分析 | 第49页 |
·冗余节点处理 | 第49-50页 |
·算法时间复杂度分析 | 第50页 |
·小结 | 第50-51页 |
第5章 算法实验评估 | 第51-56页 |
·仿真实验 | 第51页 |
·算法评估 | 第51-52页 |
·实验数据 | 第52-55页 |
·实验数据图 | 第52-53页 |
·实验数据分析 | 第53-55页 |
·小结 | 第55-56页 |
总结 | 第56-58页 |
参考文献 | 第58-62页 |
致谢 | 第62-63页 |
附录A 攻读学位期间发表的学术论文 | 第63-64页 |
附录B 攻读学位期间所参与的研究项目 | 第64页 |