| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 缩略词表 | 第15-16页 |
| 第一章 绪论 | 第16-25页 |
| 1.1 研究工作的背景与意义 | 第16-19页 |
| 1.1.1 片上多核处理器 | 第16-18页 |
| 1.1.2 任务调度算法 | 第18-19页 |
| 1.2 研究现状及发展趋势 | 第19-22页 |
| 1.3 本文研究内容及主要工作 | 第22-23页 |
| 1.4 本论文的结构安排 | 第23-25页 |
| 第二章 片上多核处理器任务调度模型 | 第25-35页 |
| 2.1 片上多核处理器计算环境 | 第25-29页 |
| 2.1.1 片上多核处理器模型 | 第25页 |
| 2.1.2 基于片上网络的硬件模型 | 第25-29页 |
| 2.2 片上多核处理器调度问题建模 | 第29-34页 |
| 2.2.1 片上多核处理器实时任务调度 | 第29-32页 |
| 2.2.2 基于有向无环图的任务集调度 | 第32-34页 |
| 2.3 本章小结 | 第34-35页 |
| 第三章 面向实时任务集的调度算法研究 | 第35-53页 |
| 3.1 引言 | 第35页 |
| 3.2 片上多核处理器实时任务调度的启发式调度算法研究 | 第35-43页 |
| 3.2.1 基于遗传算法的任务调度算法 | 第35-37页 |
| 3.2.2 基于粒子群优化算法的任务调度算法 | 第37-39页 |
| 3.2.3 基于模拟退火算法的任务调度算法 | 第39-41页 |
| 3.2.4 仿真性能对比及讨论 | 第41-43页 |
| 3.2.5 小结 | 第43页 |
| 3.3 基于负载均衡-最小位置值法则的粒子群优化算法研究 | 第43-52页 |
| 3.3.1 最小位置值法则 | 第43-44页 |
| 3.3.2 基于负载均衡技术的最小位置值算法 | 第44-46页 |
| 3.3.3 混合粒子群优化算法 | 第46-47页 |
| 3.3.4 仿真结果及分析 | 第47-52页 |
| 3.3.5 小结 | 第52页 |
| 3.4 本章总结 | 第52-53页 |
| 第四章 面向DAG任务集的调度算法研究 | 第53-64页 |
| 4.1 引言 | 第53页 |
| 4.2 算法设计 | 第53-56页 |
| 4.3 仿真结果及分析 | 第56-63页 |
| 4.3.1 仿真设置 | 第56-59页 |
| 4.3.2 EES-MPNoC与LBL调度算法性能对比 | 第59-63页 |
| 4.4 本章总结 | 第63-64页 |
| 第五章 基于BCC超效率的实时任务调度方案评估方法及调度算法设计 | 第64-84页 |
| 5.1 引言 | 第64-65页 |
| 5.2 数据包络分析方法 | 第65-70页 |
| 5.2.1 数据包络分析简介 | 第65-67页 |
| 5.2.2 数据包络分析模型的选择 | 第67-70页 |
| 5.3 基于BCC模型超效率的调度方案评估方法 | 第70-79页 |
| 5.3.1 面向实时任务集调度方案的决策单元建模 | 第70-71页 |
| 5.3.2 基于DEA BCC模型超效率的调度方案评估方法 | 第71-75页 |
| 5.3.3 仿真结果及分析 | 第75-79页 |
| 5.3.4 小结 | 第79页 |
| 5.4 基于BCC超效率的调度算法设计 | 第79-83页 |
| 5.4.1 DEA-GA调度算法设计 | 第79-81页 |
| 5.4.2 仿真结果及分析 | 第81-83页 |
| 5.4.3 小结 | 第83页 |
| 5.5 本章总结 | 第83-84页 |
| 第六章 基于同级评估FDH交叉效率的DAG任务调度方案评估及算法设计 | 第84-108页 |
| 6.1 引言 | 第84-85页 |
| 6.2 基于同级评估的数据包络分析交叉效率效率模型 | 第85-87页 |
| 6.3 基于同级评估FDH交叉效率的调度方案评估方法 | 第87-102页 |
| 6.3.1 面向DAG任务集调度方案的决策单元建模 | 第87页 |
| 6.3.2 基于同级评估FDH模型交叉效率的调度方案评估方法 | 第87-97页 |
| 6.3.3 仿真结果及分析 | 第97-102页 |
| 6.3.4 小结 | 第102页 |
| 6.4 基于同级评估FDH交叉效率的CROSFDH-GA调度算法设计 | 第102-107页 |
| 6.4.1 CrosFDH-GA调度算法 | 第102-103页 |
| 6.4.2 仿真结果及分析 | 第103-106页 |
| 6.4.3 小结 | 第106-107页 |
| 6.5 本章总结 | 第107-108页 |
| 第七章 全文总结与展望 | 第108-110页 |
| 7.1 本文工作总结 | 第108页 |
| 7.2 未来工作展望 | 第108-110页 |
| 致谢 | 第110-111页 |
| 参考文献 | 第111-121页 |
| 攻读博士学位期间取得的成果 | 第121-122页 |
