| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第16-24页 |
| 1.1 研究背景及意义 | 第16-19页 |
| 1.2 面向汽车的异构网络化嵌入式系统的调度问题 | 第19-21页 |
| 1.2.1 时间与性能关键系统的调度问题 | 第19页 |
| 1.2.2 时间混合关键级系统的调度问题 | 第19-20页 |
| 1.2.3 可靠性混合关键级系统的调度问题 | 第20-21页 |
| 1.3 本文主要工作 | 第21-22页 |
| 1.4 本文组织结构 | 第22-24页 |
| 第2章 相关研究 | 第24-43页 |
| 2.1 汽车电子系统调度模型抽象 | 第24-32页 |
| 2.1.1 功能应用的DAG抽象 | 第24-26页 |
| 2.1.2 汽车电子系统的多DAG抽象 | 第26-27页 |
| 2.1.3 异构计算单元抽象 | 第27-28页 |
| 2.1.4 异构网络总线抽象 | 第28-31页 |
| 2.1.5 计算任务与通信消息同步 | 第31-32页 |
| 2.2 调度研究进展 | 第32-42页 |
| 2.2.1 单DAG调度研究进展 | 第32-36页 |
| 2.2.2 多DAG调度研究进展 | 第36-39页 |
| 2.2.3 DAG容错调度研究进展 | 第39-41页 |
| 2.2.4 研究进展小结 | 第41-42页 |
| 2.3 本章小结 | 第42-43页 |
| 第3章 异构驱动的高性能多DAG静态调度 | 第43-70页 |
| 3.1 异构计算的单DAG任务调度 | 第43-49页 |
| 3.1.1 任务优先级排序 | 第44-46页 |
| 3.1.2 处理器分配 | 第46-48页 |
| 3.1.3 高性能的单DAG任务调度算法 | 第48-49页 |
| 3.2 融合异构网络的DAG任务与消息调度 | 第49-57页 |
| 3.2.1 异构网络拓扑结构分析 | 第50-51页 |
| 3.2.2 异构网络环境下的计算方法精化 | 第51-53页 |
| 3.2.3 任务与消息的同步计算 | 第53-56页 |
| 3.2.4 高性能的单DAG任务与消息调度算法 | 第56-57页 |
| 3.3 公平策略的多DAG静态调度 | 第57-64页 |
| 3.3.1 多DAG实例 | 第58页 |
| 3.3.2 公平性与公平策略 | 第58-59页 |
| 3.3.3 公平策略的多DAG静态任务调度 | 第59-61页 |
| 3.3.4 公平策略的多DAG静态任务与消息调度 | 第61-64页 |
| 3.4 实验 | 第64-69页 |
| 3.4.1 评价指标 | 第64-65页 |
| 3.4.2 单DAG任务调度实验 | 第65-66页 |
| 3.4.3 单DAG任务与消息调度实验 | 第66-67页 |
| 3.4.4 多DAG静态任务调度实验 | 第67-68页 |
| 3.4.5 汽车电子真实环境多DAG静态调度实验 | 第68-69页 |
| 3.5 本章小结 | 第69-70页 |
| 第4章 混合关键级驱动的强实时多DAG动态调度 | 第70-93页 |
| 4.1 混合关键级系统与多DAG动态模型 | 第70-71页 |
| 4.1.1 混合关键级系统 | 第70-71页 |
| 4.1.2 多DAG动态模型 | 第71页 |
| 4.2 异构计算的多DAG动态任务调度 | 第71-80页 |
| 4.2.1 公平策略的多DAG动态任务调度 | 第71-75页 |
| 4.2.2 关键级策略的多DAG动态任务调度 | 第75-77页 |
| 4.2.3 混合关键级策略的多DAG动态任务调度 | 第77-80页 |
| 4.3 融合异构网络的多DAG动态任务与消息调度 | 第80-89页 |
| 4.3.1 公平策略的多DAG动态任务与消息调度 | 第80-84页 |
| 4.3.2 混合关键级策略的多DAG动态任务与消息调度 | 第84-89页 |
| 4.4 实验 | 第89-92页 |
| 4.4.1 评价指标 | 第89页 |
| 4.4.2 多DAG动态任务调度实验 | 第89-90页 |
| 4.4.3 多DAG动态任务与消息调度实验 | 第90-91页 |
| 4.4.4 汽车电子真实环境多DAG动态调度实验 | 第91-92页 |
| 4.5 本章小结 | 第92-93页 |
| 第5章 可靠性目标驱动的高可靠多DAG容错调度 | 第93-121页 |
| 5.1 异构计算的DAG计算可靠性模型 | 第93-98页 |
| 5.1.1 计算任务可靠性模型 | 第93-95页 |
| 5.1.2 DAG计算可靠性模型 | 第95-98页 |
| 5.2 面向计算可靠性的任务复制策略容错算法 | 第98-103页 |
| 5.2.1 DAG任务复制下限值算法 | 第98-101页 |
| 5.2.2 贪婪的任务复制策略算法 | 第101-102页 |
| 5.2.3 经济的任务复制策略算法 | 第102-103页 |
| 5.3 融合异构网络的DAG通信可靠性模型 | 第103-106页 |
| 5.3.1 通信消息可靠性模型 | 第104-105页 |
| 5.3.2 任务复制下的DAG通信可靠性模型 | 第105-106页 |
| 5.4 面向通信可靠性的消息复制策略容错算法 | 第106-113页 |
| 5.4.1 DAG消息复制下限值算法 | 第106-110页 |
| 5.4.2 贪婪的消息复制策略算法 | 第110-111页 |
| 5.4.3 经济的消息复制策略算法 | 第111-113页 |
| 5.5 满足可靠性目标的多DAG容错调度算法 | 第113-116页 |
| 5.5.1 处理器与通信路径分配 | 第113-115页 |
| 5.5.2 可选策略的多DAG容错调度算法 | 第115-116页 |
| 5.6 实验 | 第116-120页 |
| 5.6.1 评价指标 | 第116-117页 |
| 5.6.2 多DAG计算与通信可靠性实验 | 第117-118页 |
| 5.6.3 多DAG可靠性实验 | 第118-119页 |
| 5.6.4 与其它算法的可靠性比较实验 | 第119页 |
| 5.6.5 汽车电子真实环境可靠性实验 | 第119-120页 |
| 5.7 本章小结 | 第120-121页 |
| 结论与展望 | 第121-125页 |
| 参考文献 | 第125-136页 |
| 附录A (攻读博士学位期间所发表的学术论文) | 第136-137页 |
| 附录B (攻读博士学位期间所参加的科研项目) | 第137-138页 |
| 致谢 | 第138页 |