声明
主要符号对照表
第一章 绪论
1.1. 研究背景和意义
1.2. 分布式多处理器系统的发展现状
1.2.1. 片上多处理器系统
1.2.2. 基于NoC的多处理器系统
1.2.3. 分布式多处理器系统
1.3. 分布式多处理器系统环境下任务调度的研究现状
1.3.1. 面向分布式多处理器系统的任务分解策略
1.3.2. 任务相关性单一调度算法
1.3.3. 任务相关性并发调度算法
1.3.4. 面向通信竞争的任务相关性并发调度算法
1.3.5. 独立任务并发调度算法
1.3.6. 面向MPSoC的物理核分配算法
1.4. 相关研究存在的问题
1.4.1. 面向分布式多处理器系统的大任务分解问题
1.4.2. 对相关性任务的调度优化问题
1.4.3. 对共享通信资源的竞争研究不足
1.4.4. 面向片上众核系统的资源划分和独立任务调度问题
1.5. 研究内容和主要创新工作
1.6. 论文组织结构
第二章 面向任务相关性的调度体系与实验系统
2.1. 任务的典型特征
2.1.1. 任务的相关性
2.1.2. 任务的可分割性
2.2.1. 调度体系概述
2.2.2. 相关性任务集
2.2.3. 相关性任务集调度器模型
2.3. 相关性任务集调度实验系统
2.3.1. 相关性任务集的类型和生成
2.3.2. 相关性任务集调度器（模拟器）的选择
2.3.3. 相关性任务集调度器（真实环境）的设计与实现
2.4. 本章小结
第三章 面向大任务调度的任务分解器设计与实现
3.1. 任务分解器基本框架
3.2. 任务分解器语义描述
3.2.1.类型语义描述
3.2.2.输入元素语义描述
3.2.3.输出元素语义描述
3.3.1.分解过程概述
3.3.2.基本操作函数
3.3.3.解析函数
3.4.1.实例描述
3.4.2.分解过程分析
3.4.3.生成DAX文件
3.5. 本章小结
第四章 通信资源竞争环境下相关性任务集离线调度算法
4.1. 相关工作
4.2. 系统调度模型
4.2.1.分布式多处理器系统模型
4.2.2.面向通信竞争的相关性任务集调度模型描述
4.3. 相关计算定义
4.3.1.向上权值的改进计算
4.3.2.通信线路选择的最早完成时间计算
4.3.3.处理节点选择时的最早完成时间计算
4.3.4.调度模型其他相关设定
4.4. CRCHEFT调度算法
4.4.1.CRCHEFT算法整体流程
4.4.2.计算最佳通信线路和时间
4.4.3.计算处理节点最早完成时间
4.4.4.算法复杂度
4.5.1.实验目的
4.5.2.实验平台与模型
4.5.3.性能指标
4.6. 实验结果与分析
4.6.1. 模拟器环境下实验结果分析
4.6.2.真实环境下实验结果分析
4.6.3.实验结论
4.7. 本章小结
第五章 基于动态重组的相关性任务集在线调度算法
5.1. 相关工作及问题
5.2. 相关计算定义
5.2.1.向下权值的改进计算
5.2.2.计算实时延迟度的计算
5.3.1.动态重组调度策略
5.3.2.DRSA算法描述
5.3.3.算法复杂度
5.4.1.实验目的
5.4.2.实验平台与模型
5.4.3.性能指标
5.5. 实验结果与分析
5.5.1. 模拟器环境下实验结果分析
5.5.2.真实环境下实验结果分析
5.6. 本章小结
第六章 面向MPSoC的独立任务动态优先级调度算法
6.1. 基于独立任务的优先级调度算法现状
6.2. 独立任务调度模型
6.3. 虚拟核资源分配算法
6.3.1. 基于行为模式的任务状态识别算法(BTSR)
6.3.2. 虚拟核资源分配算法(VPD)
6.4. DPS-CCS调度算法
6.4.1.动态优先级分派策略
6.4.2.全局调度策略
6.5.1.实验目的
6.5.2.实验平台
6.5.3.性能指标
6.6. 实验结果与分析
6.6.1.静态多核目标环境下DPS-CCS算法性能分析
6.6.2.MPSoC目标环境下DPS-CCS算法性能分析
6.6.3.系统切换次数分析
6.7. 本章小结
结论与展望
结论
展望
参考文献
攻读博士学位期间取得的研究成果
致 谢
答辩决议书
华南理工大学;
