基于异构多核的混合式任务调度算法研究
摘要 | 第5-6页 |
abstract | 第6-7页 |
第1章 绪论 | 第10-16页 |
1.1 研究目的和意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-13页 |
1.2.1 国外研究现状 | 第11-12页 |
1.2.2 国内研究现状 | 第12-13页 |
1.3 论文研究内容 | 第13-14页 |
1.4 论文组织结构 | 第14-16页 |
第2章 多核处理器任务调度技术 | 第16-28页 |
2.1 多核处理器 | 第16-18页 |
2.1.1 多核处理器分类 | 第16-18页 |
2.1.2 多核处理器的特点 | 第18页 |
2.2 任务调度问题 | 第18-23页 |
2.2.1 任务调度分类 | 第19-20页 |
2.2.2 任务调度系统结构 | 第20-23页 |
2.3 任务调度算法 | 第23-26页 |
2.3.1 确定性启发式算法 | 第24-25页 |
2.3.2 非确定性启发式算法 | 第25-26页 |
2.4 本章小结 | 第26-28页 |
第3章 表调度算法的分析与改进 | 第28-40页 |
3.1 CPOP算法 | 第28-30页 |
3.1.1 CPOP算法的执行过程 | 第28-30页 |
3.1.2 CPOP算法分析 | 第30页 |
3.1.3 CPOP算法的优化 | 第30页 |
3.2 改进的表调度算法ICPOP | 第30-35页 |
3.2.1 算法假设条件 | 第31页 |
3.2.2 ICPOP算法原理 | 第31-34页 |
3.2.3 ICPOP算法的执行过程 | 第34-35页 |
3.3 实验对比与性能分析 | 第35-38页 |
3.4 本章小结 | 第38-40页 |
第4章 混合式的任务调度算法 | 第40-54页 |
4.1 遗传算法 | 第40-41页 |
4.2 混合算法ILSGA思想 | 第41-50页 |
4.2.1 染色体的编码与解码 | 第42-43页 |
4.2.2 种群初始化和适应度函数 | 第43-44页 |
4.2.3 选择 | 第44-45页 |
4.2.4 交叉 | 第45-48页 |
4.2.5 变异 | 第48-50页 |
4.3 ILSGA算法流程和性能分析 | 第50-52页 |
4.3.1 算法流程 | 第50-51页 |
4.3.2 算法性能分析 | 第51-52页 |
4.4 本章小结 | 第52-54页 |
第5章 实验测试方案及实现 | 第54-60页 |
5.1 性能衡量参数 | 第54页 |
5.2 任务调度算法的测试用例 | 第54-55页 |
5.3 实验设计与结果分析 | 第55-59页 |
5.3.1 实验一 | 第56-57页 |
5.3.2 实验二 | 第57-58页 |
5.3.3 实验三 | 第58-59页 |
5.4 本章小结 | 第59-60页 |
结论 | 第60-62页 |
参考文献 | 第62-68页 |
攻读硕士学位期间发表的论文和取得的科研成果 | 第68-70页 |
致谢 | 第70页 |