多处理器片上系统实时流应用并行调度与性能分析
| 摘要 | 第9-11页 |
| ABSTRACT | 第11-12页 |
| 第一章 绪论 | 第15-29页 |
| 1.1 论文研究背景 | 第16-18页 |
| 1.2 国内外研究现状 | 第18-24页 |
| 1.2.1 多处理器片上系统研究现状 | 第18-20页 |
| 1.2.2 流应用并行调度技术研究现状 | 第20-24页 |
| 1.3 论文研究思路 | 第24-25页 |
| 1.4 论文结构与内容安排 | 第25-26页 |
| 1.5 论文主要贡献 | 第26-29页 |
| 第二章 典型流应用模型 | 第29-43页 |
| 2.1 流应用 | 第29页 |
| 2.2 计算模型 | 第29-38页 |
| 2.2.1 有向图 | 第30页 |
| 2.2.2 Kahn处理网络 | 第30-31页 |
| 2.2.3 数据流图 | 第31-38页 |
| 2.3 一种流应用实例模型–H.263标准 | 第38-40页 |
| 2.4 总结 | 第40-43页 |
| 第三章 基于并发度优化的流应用映射算法 | 第43-63页 |
| 3.1 引言 | 第43-45页 |
| 3.2 相关工作 | 第45-46页 |
| 3.3 无复制的流应用映射问题 | 第46-47页 |
| 3.4 周期静态调度与吞吐量分析 | 第47-48页 |
| 3.5 并发图及其构建算法 | 第48-53页 |
| 3.6 基于纯0-1整数线性规划的流应用映射算法 | 第53-56页 |
| 3.7 基于贪婪策略和精炼的流应用映射算法 | 第56页 |
| 3.8 性能测试与评估 | 第56-61页 |
| 3.8.1 测试基准 | 第58页 |
| 3.8.2 性能度量参数 | 第58页 |
| 3.8.3 实验结果与性能分析 | 第58-61页 |
| 3.9 总结 | 第61-63页 |
| 第四章 调度感知同步数据流建模与吞吐量分析 | 第63-77页 |
| 4.1 引言 | 第63页 |
| 4.2 相关工作 | 第63-64页 |
| 4.3 应用模型 | 第64-66页 |
| 4.4 调度感知同步数据流建模问题 | 第66-67页 |
| 4.5 基于HSDFG的调度感知同步数据流模型 | 第67-70页 |
| 4.5.1 任务构建 | 第68页 |
| 4.5.2 任务排序 | 第68-69页 |
| 4.5.3 处理器间依赖边 | 第69-70页 |
| 4.6 性能测试与评估 | 第70-75页 |
| 4.6.1 测试基准 | 第70-71页 |
| 4.6.2 性能度量参数 | 第71-72页 |
| 4.6.3 实验结果与性能分析 | 第72-75页 |
| 4.7 总结 | 第75-77页 |
| 第五章 基于复制的任务与通信协同调度优化算法 | 第77-99页 |
| 5.1 引言 | 第77-78页 |
| 5.2 相关工作 | 第78-79页 |
| 5.3 系统模型及相关定义 | 第79-82页 |
| 5.4 基于任务复制的调度 | 第82-84页 |
| 5.5 复制与映射约束的调度问题 | 第84-86页 |
| 5.6 无通信竞争的整数线性规划模型 | 第86-89页 |
| 5.6.1 基础定义 | 第86-87页 |
| 5.6.2 目标函数 | 第87页 |
| 5.6.3 任务执行约束 | 第87-88页 |
| 5.6.4 数据优先关系 | 第88-89页 |
| 5.7 通信竞争感知的整数线性规划模型 | 第89-93页 |
| 5.8 性能测试与评估 | 第93-96页 |
| 5.8.1 测试基准 | 第93-94页 |
| 5.8.2 性能度量参数 | 第94页 |
| 5.8.3 实验结果与性能分析 | 第94-96页 |
| 5.9 总结 | 第96-99页 |
| 第六章 可预测系统任务与缓存协同调度算法 | 第99-119页 |
| 6.1 引言 | 第99-100页 |
| 6.2 相关工作 | 第100-101页 |
| 6.3 系统模型及相关定义 | 第101-104页 |
| 6.4 任务-缓存协同调度问题 | 第104页 |
| 6.5 基于迭代的任务-缓存协同调度 | 第104-114页 |
| 6.5.1 FIFO-吞吐量帕累托空间搜索 | 第105-106页 |
| 6.5.2 全局缓存分配优化算法 | 第106-109页 |
| 6.5.3 任务与FIFO访问调度 | 第109-114页 |
| 6.6 性能测试与评估 | 第114-117页 |
| 6.6.1 平台配置与测试基准 | 第114-115页 |
| 6.6.2 针对综合应用的实验结果 | 第115-116页 |
| 6.6.3 针对实际应用的实验结果 | 第116-117页 |
| 6.7 总结 | 第117-119页 |
| 第七章 总结与后续工作展望 | 第119-123页 |
| 7.1 总结 | 第119-120页 |
| 7.2 后续工作展望 | 第120-123页 |
| 致谢 | 第123-125页 |
| 参考文献 | 第125-141页 |
| 作者在学期间取得的学术成果 | 第141-143页 |
| 作者在学期间参加的主要科研项目 | 第143页 |
