摘要 | 第5-7页 |
Abstract | 第7-9页 |
第1章 绪论 | 第16-24页 |
1.1 研究背景及意义 | 第16-19页 |
1.2 异构分布式嵌入式系统的调度问题 | 第19-21页 |
1.2.1 异构系统体系结构 | 第19-20页 |
1.2.2 所面临的关键挑战 | 第20-21页 |
1.3 本文主要工作 | 第21-22页 |
1.4 论文组织结构 | 第22-24页 |
第2章 相关研究 | 第24-36页 |
2.1 异构多处理器系统任务调度研究 | 第24-30页 |
2.1.1 在线调度方法 | 第24-28页 |
2.1.2 离线及混合调度方法 | 第28-30页 |
2.2 汽车CPS调 度相关研究 | 第30-33页 |
2.2.1 可调度性相关研究 | 第30-31页 |
2.2.2 实时性相关研究 | 第31-32页 |
2.2.3 可靠性相关研究 | 第32-33页 |
2.3 混合关键级系统任务调度研究 | 第33-36页 |
2.3.1 多任务混合关键级系统的调度 | 第33-34页 |
2.3.2 多功能混合关键级系统的静态调度 | 第34页 |
2.3.3 多功能混合关键级系统的动态调度 | 第34-36页 |
第3章 基于平均预分配的分布式功能高能效调度 | 第36-53页 |
3.1 介绍 | 第36-37页 |
3.1.1 背景 | 第36页 |
3.1.2 动机 | 第36-37页 |
3.1.3 主要的工作 | 第37页 |
3.2 相关研究 | 第37-38页 |
3.3 系统建模 | 第38-40页 |
3.3.1 应用模型 | 第38页 |
3.3.2 能量模型 | 第38-40页 |
3.4 能耗约束下优化调度长度 | 第40-46页 |
3.4.1 问题的描述 | 第40-41页 |
3.4.2 满足能耗约束 | 第41-43页 |
3.4.3 提出的ESECC算 法 | 第43-45页 |
3.4.4 一个简单的实例 | 第45-46页 |
3.5 实验及讨论 | 第46-51页 |
3.5.1 实验的基本参数 | 第46-47页 |
3.5.2 不同能耗约束 | 第47-49页 |
3.5.3 不同的任务数 | 第49-51页 |
3.6 本章小结 | 第51-53页 |
第4章 基于流水化技术的异构多处理器功耗敏感调度 | 第53-71页 |
4.1 介绍 | 第53-56页 |
4.1.1 通信敏感的任务流水化调度 | 第54-56页 |
4.1.2 主要的工作 | 第56页 |
4.2 相关研究 | 第56-57页 |
4.3 任务调度ILP模 型 | 第57-62页 |
4.3.1 目标体系结构 | 第57-58页 |
4.3.2 问题的描述 | 第58页 |
4.3.3 ILP模 型和描述 | 第58-62页 |
4.4 PCLS算 法 | 第62-66页 |
4.4.1 第一步: 初始化分配 | 第62-63页 |
4.4.2 第二步: 调度 | 第63-65页 |
4.4.3 第三步,修 改处理器初始分配 | 第65-66页 |
4.5 实验结果 | 第66-70页 |
4.5.1 实验环境 | 第66-67页 |
4.5.2 实验结果与讨论 | 第67-70页 |
4.6 本章小结 | 第70-71页 |
第5章 基于几何平均的分布式功能可靠性调度 | 第71-85页 |
5.1 介绍 | 第71-72页 |
5.2 系统模型 | 第72-75页 |
5.2.1 体系结构 | 第72-73页 |
5.2.2 分布式汽车功能模型 | 第73页 |
5.2.3 可靠性模型 | 第73-75页 |
5.2.4 资源消耗成本模型 | 第75页 |
5.2.5 问题的描述 | 第75页 |
5.3 确保可靠性目标的方法 | 第75-81页 |
5.3.1 任务优先级 | 第75-76页 |
5.3.2 MRCRG方 法 | 第76-77页 |
5.3.3 几何平均方法 | 第77-78页 |
5.3.4 确保可靠性目标 | 第78-79页 |
5.3.5 改进的RGAGM方 法 | 第79-80页 |
5.3.6 RGAGM方 法实例 | 第80-81页 |
5.4 数值模拟实验 | 第81-84页 |
5.4.1 真实汽车电子功能 | 第81-83页 |
5.4.2 随机生成的分布式汽车功能 | 第83-84页 |
5.5 小结 | 第84-85页 |
第6章 基于主动积极策略的多功能混合关键级系统实时调度 | 第85-103页 |
6.1 介绍 | 第85页 |
6.2 研究动机与主要工作 | 第85-86页 |
6.3 相关研究 | 第86-87页 |
6.4 模型 | 第87-90页 |
6.4.1 系统体系结构 | 第87-88页 |
6.4.2 关键级 | 第88页 |
6.4.3 混合关键级系统模型 | 第88页 |
6.4.4 一个简单的实例 | 第88-90页 |
6.5 功能验证与调度框架 | 第90-92页 |
6.5.1 任务执行时间下界与截止期限 | 第90-91页 |
6.5.2 整体调度框架 | 第91-92页 |
6.6 一种主动多关键级调度算法FA MHEFT | 第92-98页 |
6.6.1 FA MHEFT算 法调度实例分析 | 第94-98页 |
6.7 性能评估 | 第98-101页 |
6.7.1 实验环境与参数 | 第98-99页 |
6.7.2 实验结果与分析 | 第99-101页 |
6.8 本章小结 | 第101-103页 |
结论 | 第103-106页 |
参考文献 | 第106-116页 |
附录A 攻读学位期间所发表的科研成果 | 第116-117页 |
附录B 攻读学位期间所参加的科研项目 | 第117-118页 |
致谢 | 第118页 |