异构多处理器片上系统任务调度算法研究与应用

第一章 绪论
1.1 研究背景
1.2 异构MPSoC任务调度
1.3 主要研究内容
第二章 异构：MPSoC任务调度的研究现状
2.1 异构MPSoC体系结构发展
2.1.1 处理器内核架构
2.1.2 异构MPSOC现状
2.2 任务调度分析
2.2.1 任务调度分类
2.2.2 异构MPSoC常用任务模型
2.2.3 异构MPSoC任务调度结构
2.3 异构多处理器任务调度相关研究
2.3.1 异构多处理器任务调度方法
2.3.2 任务调度启发式算法
2.4 本章小结
第三章 面向可重构片上系统的静态软硬件划分方法
3.1 引言
3.1.1 可重构片上系统概述
3.1.2 软硬件划分算法现状
3.2 软硬件划分模型
3.2.1 体系结构
3.2.2 相关定义
3.2.3 软硬件划分的0／l背包模型
3.3 贪心算法与模拟退火融合的软硬件划分方法
3.3.1 软硬件划分算法的提出
3.3.2 软硬件划分算法流程
3.3.3 基于贪心算法的预划分
3.3.4 基于改进模拟退火算法的软硬件划分
3.3.5 算法复杂度分析
3.4 模拟实验及性能分析
3.4.1 实验方案
3.4.2 实验结果及分析
3.5 本章小结
第四章 面向可重构片上系统的动态软硬件划分方法
4.1 引言
4.2 软硬件划分模型
4.2.1 软硬件协同函数
4.2.2 问题描述
4.2.3 划分算法设计
4.3 考虑带权重任务节点深度的动态软硬件划分算法
4.3.1 动态划分流程
4.3.2 调度算法
4.4 实验及性能分析
4.4.1 实验环境介绍
4.4.2 开发工具
4.4.3 设计流程
4.4.4 算法性能测评
4.5 本章小结
第五章 基于反馈机制的实时弹性任务调度算法一
5.1 弹性任务调度算法
5.2 任务模型
5.3 算法总体设计
5.4 周期调整算法
5.4.1 基于资源预留的周期调整算法
5.4.2 广义周期调整算法
5.5 底层调度算法
5.6 动态任务执行时间估计方法
5.7 基于反馈的弹性调度算法
5.7.1 基于反馈机制的近实时弹性任务调度算法
5.7.2 基于反馈机制的广义实时弹性任务调度算法
5.8 算法验证及结果分析
5.8.1 验证方法
5.8.2 算法评价指标
5.8.3 实验结果与分析
5.9 本章小结
第六章 基于反馈的过载避免动态实时调度算法
6.1 任务模型
6.2 调度算法原理及证明
6.2.1 调度策略
6.2.2 理论分析
6.3 算法表述
6.3.1 形式化算法描述
6.3.2 建立回归模型
6.3.3 未来利用率预测
6.4 算法分析
6.4.1 瞬时利用率和预测DM周期数的关系
6.4.2 最迟发生DM的周期数K对系统预测的影响
6.4.3 任务的隔离性
6.5 性能评测
6.6 本章小结
第七章 基于关键任务分析的DVS调度算法
7.1 低功耗调度算法框架
7.2 低功耗调度算法设计
7.2.1 基于关键任务的调度算法
7.2.2 电压选择策略
7.3 实验验证
7.3.1 实验平台系统
7.3.2 低功耗调度算法性能分析
7.3.3 异构多核低功耗调度算法性能分析
7.4 本章小结
第八章 基于改进遗传算法的节能调度算法
8.1 引言
8.1.1 MPSoC能耗问题
8.1.2 节能调度的研究现状
8.1.3 本章方法
8.2 异构MPSoC节能调度模型
8.2.1 任务模型
8.2.2 能量模型
8.2.3 系统模型
8.3 基于改进遗传算法的节能调度
8.3.1 算法框架
8.3.2 任务优先级确定方法
8.3.3 基于缩放优先级的节能调度
8.3.4 优先级链表调度
8.3.5 算法复杂度分析
8.4 模拟实验及结果分析
8.4.1 实验方法
8.4.2 实验结果及分析
8.5 本章小结
第九章 异构多处理器温度感知调度算法
9.1 引言
9.1.1 处理器温度挑战
9.1.2 温度调度相关研究
9.1.3 本章方法
9.2 系统模型和问题定义
9.2.1 任务模型
9.2.2 温度模型
9.2.3 异构MPSOC温度感知调度问题定义
9.3 基于峰值最小化的启发式温度感知调度算法
9.3.1 峰值温度最小化调度算法
9.3.2 关键路径任务调度算法
9.3.3 模拟实验及结果分析
9.4 本章小结
第十章 任务调度算法应用研究
10.1 软硬件划分算法应用研究
10.1.1 应用背景
10.1.2 系统设计
10.1.3 软硬件划分过程
10.1.4 算法实现
10.2 节能调度算法应用研究
10.2.1 处理器介绍
10.2.2 系统设计
10.2.3 节能调度算法应用
10.3 本章小结
第十一章 总结和展望
11.1 总结
11.2 展望
参考文献