提纲5.总结与展望4.部分动态可重构的实现3.组策略硬件任务调度.ppt

嵌入式系统及网络实验室 4 部分动态可重构的实现 * 图20 加密结果显示 图21 解密结果显示 DES部分动态可重构实现结果 嵌入式系统及网络实验室 5 总结与展望 总结 * 详细综述了当前可重构计算环境下任务在线调度与放置策略的研究现状，并对各种调度策略的优劣进行了简述 对可重构环境下任务的调度过程进行了分析与建模，提出一种组策略任务调度算法 实现了DES的部分动态可重构 展望 可重构计算方法学与体系结构。 可重构操作系统 调度算法的实用性 请您批评与指正! 嵌入式系统及网络实验室 * 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 嵌入式系统及网络实验室 可重构计算的任务在线调度与放置策略研究 答 辩 人： 陈 志 导 师： 李仁发 教授 付 彬 讲师 研究方向 ： 嵌入式计算 嵌入式系统及网络实验室 * 嵌入式系统及网络实验室 提纲 5.总结与展望 4. 部分动态可重构的实现 3. 组策略硬件任务调度方法 2. 相关研究及本文工作 1.课题来源与意义 * 嵌入式系统及网络实验室 1 课题来源与意义 863项目：“面向可重构片上系统的过程级动态软硬件划分研究”。 项目目标：研究与发展统一规范的软硬件划分工具 研究内容： 高效、灵活的动态软硬件划分算法； 可重构片上系统编程模型； 过程级软硬件的同步与通信策略。 软硬件划分→硬件任务调度与放置→延续性与前瞻性。 * 嵌入式系统及网络实验室 2 相关研究及本文工作 可重构平台(如FPGA)融合了ASIC与GPP两者的优势，具有良好的灵活性与优越的计算性能，日趋成为工业界与学术界应用研究的热点。 图1 可重构器件的优势 * 嵌入式系统及网络实验室 2 相关研究及本文工作 可重计算的主要研究内容： 图2 可重构计算研究内容 * 嵌入式系统及网络实验室 2 相关研究及本文工作 任务调度与放置研究 优化目标：执行时间、任务接收率、芯片利用率、配置开销等 系统模型 任务模型： Ti(hi,wi,ai,ei,di) 资源模型 图6 系统模型 图71D资源模型 图8 2D资源模型 1D模型 Horizon, Stuffing 2D模型 First-Fit, Best-Fit, OTF * 不足：没有考虑任务间的通信与依赖关系，且均假设平台为均质的 RDMS ReCoS 调度时加入任务间的通信与相关性约束 不足：没有考虑平台的异质性与任务的非并发性 嵌入式系统及网络实验室 2 相关研究及本文工作 算法研究 任务长宽感 知放置策略 研究内容 组策略任务 调度方法 工程实现 * 目标 配置开销 总执行时间 任务接受率 芯片利用率 调度 放置 目标 方法 方法 DPR+OS+ 调度器 DPR 初步 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 硬件任务的执行时间： 图9 硬件任务执行模型 硬件任务：可调度到可重构逻辑器件上进行处理的基本单元 * 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 硬件任务调度过程建模：FSM 图10 硬件任务调度过程 任务调度状态转换时序 图11 硬件任务状态转换时序 * 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 用NFA描述任务Ti的状态转换 * S(Ti, t)=(S, ?, S0 , f, T). 其中： S：任务运行过程中所有状态的有限状态集。S=(Waiting, Depending, Testing, Scheduling, on-line, off-line); ?：状态转化条件字符集。 ? = {0, 1} S0：起始状态，有S0 = Wait,且S0∈S; f：状态转移函数集，{f | f = S×?ε} T：终止状态集，满足{T | T? S}. 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 任务DAG图 图11 任务DAG图 * a) 组策略调度前 b) 组策略调度后 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 DAG划分。 一个任务配置组所需的运行时间由FPGA配置所需时间、 该配置组中并行执行最慢的任务执行所需时间、该配置 中非并发任务运行所需的时间以及访存时间组成。 * 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 调度问题描述 min: s.t: ，并且任务i的所有父任务必须在 任务i执行时已经完成，并与其在同一个配置组中 * 嵌入式系统及网络实验室 3 组策略硬件任务调度方法 图1