非线性流水线调度

回顾：线性流水线的调度

非线性流水线因为段间设置有反馈回路，一个任务在流水的全过程中，可能会多次通过同一段或越过某些段。这样，如果每拍向流水线送入一个新的任务，将会发生多个任务争用同一功能段的使用冲突现象。

流水线调度要解决的问题：究竟间隔几拍送入下一个任务，才既不发生功能段使用冲突，又能使流水线有较高的吞吐率和效率

非线性单功能流水线的任务优化调度和控制方法

①二维的预约表（什么时候要用到这个功能段）

K：流水线的段数（有几个功能段）
n：每完成一个任务需要多少拍
若第n拍要用到第k个功能段，就在相应的交点✔
②延迟禁止表F(ForbiddenList)（隔多长时间不能送入指令）
计算方式：第一段，在第1拍和第0拍被使用，中间间隔8拍。
所以的每个功能段每两个✔相减，得到数字，取出重复的，得到的集合。上例F={1，5，6，8}
③冲突向量C (CollisonVector)。（位数拍数-1）
用二进制表示（二进制的第一位为1），延迟禁止表中出现数字对应位用1表示，其他用0表示。如C=(10110001)；
④状态转移图

第一条指令和第二条指令进行或运算得到新的冲突向量。
具体运算方法：

什么时候不算：算到和初始一样
画状态转移图
⑤计算出每种调度方案的平均间隔拍数，从中找出最小平均间隔拍数的方案。

若时间一样，采用前面那个数字小的（不确定）

计算机系统结构——非线性流水线调度相关推荐

计算机体系结构流水线相关实验报告,计算机系统结构winDLX流水线实验报告汇编.doc...
计算机系统结构winDLX流水线实验报告汇编计算机科学与技术学院课程学号: 级:专业: 学生姓名: 年月实验报告学生姓名: 学号:时间: 地点:实验课程名称:计算机体系结构一. ...
计算机系统结构：流水线技术总结
文章目录什么是流水线? 流水线的分类流水线的性能指标流水线设计中的若干问题非线性流水线的调度单功能非线性流水线的最优调度多功能非线性流水线的调度一条经典的5段流水线相关与流水线冲突结 ...
计算机系统结构[1]-流水线工作原理
计算机系统设计者的基本任务是提高处理机指令的执行速度,而采取的主要措施是指令级的并行性,即让多条指令同时参与解释的过程.常用的有三种方法: 采用流水线技术,称为流水线处理机或超流水线处理机(Super ...
计算机系统结构：Pipelining 基本流水线技术
如何让程序运行更快? CPU性能公式:CPU时间 = CPI × 所执行的指令条数 × 时钟周期时间关于流水线的几个问题: Pipeline Hazard(Data hazard.structure ...
华中科技大学_计算机学院_计算机系统结构课程笔记
计算机系统结构知识总结第一章计算机系统结构的基础知识 1.1 Amdahl定律 1.系统性能加速比 1.2 CPU性能公式例题: //在CPU1执行的指令中,分支指令占30%,比较指令站30%, ...
计算机组成原理诺,计算机组成原理与系统结构第8章计算机系统结构.ppt
文档介绍: 第八章计算机系统结构8.1超标量处理机和超流水线处理机8.2向量处理机8.3并行处理机8.4多处理机8.5互连网络8.6计算机系统结构新发展炸捐硼娩腔氓馒受赂胞支缨秆泼殃涌旦闷涤嘎哎辫贮专 ...
计算机中流水线的应用,计算机中的流水线技术
计算机中的流水线技术杨振华;陈明;赵建勋 [期刊名称]<科技信息> [年(卷),期]2009(000)003 [摘要]本文介绍了计算机中广泛采用的流水线技术,对各种各样的流水线进行了分类 ...
计算机系统结构复习（四）：Pipelining流水线
计算机系统结构复习(四):Pipelining流水线流水线相关概念与特点流水线的相关概念流水线主要特征流水线的分类指令级与部件级线性与非线性静态与动态(有大题) 流水的5个阶段:通过时间 ...
处理机调度实验总结_计算机系统结构总结
系统结构总论总目标:快总原理:加快经常性事件量化原理:Amdahl定理 Amdahl定理指出加快某部件执行速度所能获得的系统性能加速比,受限于该部件的执行时间占系统总时间的百分比. 加速比 = ...

计算机系统结构——非线性流水线调度

非线性流水线调度

非线性单功能流水线的任务优化调度和控制方法

计算机系统结构——非线性流水线调度相关推荐

最新文章

热门文章