周期任务调度技术研究
摘要 | 第5-6页 |
abstract | 第6-7页 |
缩略词表 | 第12-13页 |
第一章 绪论 | 第13-19页 |
1.1 研究背景与意义 | 第13-14页 |
1.2 国内外研究现状 | 第14-16页 |
1.3 本论文的主要贡献和创新 | 第16-17页 |
1.4 本文的结构安排 | 第17-19页 |
第二章 周期任务调度研究基础理论 | 第19-28页 |
2.1 多核平台概述 | 第19-22页 |
2.1.1 同构多核平台 | 第19-20页 |
2.1.2 异构多核平台 | 第20-22页 |
2.2 任务调度 | 第22-26页 |
2.2.1 任务调度概念 | 第22-23页 |
2.2.2 任务调度分类 | 第23-25页 |
2.2.3 周期任务调度 | 第25-26页 |
2.3 性能指标 | 第26-27页 |
2.4 本章小结 | 第27-28页 |
第三章 无关联周期任务调度 | 第28-47页 |
3.1 无关联周期任务模型 | 第28-30页 |
3.2 STA算法 | 第30-37页 |
3.2.1 可调度性分析 | 第30-35页 |
3.2.2 算法流程 | 第35-37页 |
3.3 MILP算法 | 第37-43页 |
3.3.1 可调度性分析 | 第37-41页 |
3.3.2 线性规划表达式 | 第41-43页 |
3.4 无关联周期任务调度评估模型 | 第43-46页 |
3.4.1 调度长度模型 | 第44页 |
3.4.2 功耗模型 | 第44-46页 |
3.4.3 激活核数模型 | 第46页 |
3.4.4 接受率模型 | 第46页 |
3.5 本章小结 | 第46-47页 |
第四章 关联周期任务调度 | 第47-64页 |
4.1 关联周期任务模型 | 第47-52页 |
4.1.1 符号表征 | 第47-49页 |
4.1.2 三维任务表征 | 第49-52页 |
4.2 拓扑排序 | 第52-55页 |
4.2.1 卡恩算法 | 第52-53页 |
4.2.2 基于DFS的拓扑排序算法 | 第53-55页 |
4.3 PILP算法 | 第55-61页 |
4.3.1 线性规划表达式 | 第55-59页 |
4.3.2 可行的优化 | 第59-61页 |
4.4 关联周期任务调度评估模型 | 第61-63页 |
4.4.1 调度长度模型 | 第61-62页 |
4.4.2 功耗模型 | 第62-63页 |
4.4.3 激活核数模型 | 第63页 |
4.4.4 通信量模型 | 第63页 |
4.5 本章小结 | 第63-64页 |
第五章 仿真与结果分析 | 第64-79页 |
5.1 仿真环境 | 第64-66页 |
5.1.1 仿真环境介绍 | 第64页 |
5.1.2 线性规划求解器对比介绍 | 第64-66页 |
5.2 无关联算法仿真分析 | 第66-75页 |
5.2.1 调度长度评估 | 第67-69页 |
5.2.2 功耗评估 | 第69-70页 |
5.2.3 激活核数评估 | 第70-72页 |
5.2.4 接受率评估 | 第72-73页 |
5.2.5 算法执行时间评估 | 第73-75页 |
5.3 关联算法仿真分析 | 第75-78页 |
5.4 本章小结 | 第78-79页 |
第六章 全文总结与展望 | 第79-81页 |
6.1 全文总结 | 第79页 |
6.2 下一步的研究工作 | 第79-81页 |
致谢 | 第81-82页 |
参考文献 | 第82-86页 |
攻读硕士学位期间取得的成果 | 第86页 |