计算机系统结构精品教学（吉林大学）第3章 流水线技术.pptxVIP

第3章 流水线技术小节章节名主要内容3.1?重叠执行和先行控制??顺序执行、一次重叠、两次重叠，先行控制（缓冲和预处理技术）?3.2?流水线的基本概念静态流水线、动态流水线，单功能流水线、多功能流水线，部件级、处理机级、处理机间流水线，线性、非线性流水线，顺序、乱序流水线??3.3?流水线的性能指标吞吐率、加速比、效率，时空图，流水线中存在的问题??3.4?流水线的相关与冲突?5段流水线模型，指令间相关，流水线冲突及静态解决?3.5?流水线的实现?简单实现，基本实现（改进）?3.6?向量处理机?向量处理方式，向量处理机结构，提高性能，性能评价3.1 重叠执行和先行控制3.1.1 重叠执行将一条指令的执行过程分为三个阶段一条指令的执行过程 3.1 重叠执行和先行控制取指令按照指令计数器PC的内容访问主存，取出一条指令 送到指令寄存器。指令分析对指令的操作码进行译码，按照给定的寻址方式和 地址字段形成操作数的地址，并用这个地址读取操 作数。指令执行按照操作码的要求，完成指令规定的功能。 在指令的执行过程中还要更新PC值，为读取下一 条指令做好准备。 3.1 重叠执行和先行控制三种执行方式顺序执行方式一次重叠执行方式二次重叠执行方式 3.1 重叠执行和先行控制顺序执行方式指令的执行过程执行n条指令所花的时间 假设取指令、指令分析和指令执行的时间相等， 都是t，则 T=3nt 3.1 重叠执行和先行控制一次重叠执行方式 指令的执行过程执行第k条指令与取第k+l条指令同时进行。（一种最简单的重叠方式） 3.1 重叠执行和先行控制执行时间（ ）：如果执行一条指令的3个阶段的时间相等，都是 t，则执行n条指令所花的时间为 T=(1+2n)t 3.1 重叠执行和先行控制二次重叠执行方式 指令的执行过程 取第k+l条指令提前到与分析第k条指令同时进行，分析第k+l条指令与执行第k条指令同时进行。 3.1 重叠执行和先行控制执行时间：如果执行一条指令的3个阶段的时间相等，都是 t，则执行n条指令所花的时间为 T= (2+n)t 3.1 重叠执行和先行控制执行时间比较顺序T=3nt 一次重叠T=(1+2n)t 二次重叠 T= (2+n)t 3.1 重叠执行和先行控制可能存在的问题？访存冲突执行时间不等分支和跳转 …3.1 重叠执行和先行控制访问主存的冲突问题 - 4种解决方法设置两个独立编址的存储器： 指令存储器（存放指令）、数据存储器（存放数据） 程序空间和数据空间相互独立的系统结构被称为哈佛结构。指令和数据仍然混合存放在同一个主存中，但设置 两个Cache： 指令Cache、数据Cache 指令和数据仍然混合存放在同一个主存中，但主存采用 多体交叉结构。 （有一定的局限性）3.1 重叠执行和先行控制在主存和指令分析部件之间增设指令缓冲站 （又被称为先行指令缓冲站 ）主存不是满负荷工作的，插空从主存中预先把后面将要执行的指令取出来，存放到指令缓冲站中。在“取指令”阶段从指令缓冲站读取指令（如果指令缓冲站不为空），而不用去访问主存。 3.1 重叠执行和先行控制先行指令缓冲站先行指令缓冲站的组成3.1 重叠执行和先行控制先行控制方式中的一次重叠执行 若取指令阶段的时间很短，可以把这个操作合并 到分析指令中。上述的二次重叠就演变成了一次重叠把一条指令的执行过程分为分析和执行两个阶段；让前一条指令的执行与后一条指令的分析重叠进行。 T= (1+n)t3.1 重叠执行和先行控制当指令分析和指令执行所需要的时间不相等时， 其执行过程为： 指令分析部件和指令执行部件存在相互等待的时候，会出现部件空闲的情况。3.1 重叠执行和先行控制3.1.2 先行控制先行控制技术：缓冲技术和预处理技术的结合缓冲技术：在工作速度不固定的两个功能部件之间设置缓冲器，用以平滑它们的工作。预处理技术：预取指令、对指令进行加工以及预取操作数等。3.1 重叠执行和先行控制加工成RR指令RR 指令“读”访存指令“写”访存指令立即数指令2. 采用先行控制方式的处理机结构 地址、数据、标志地址、数据、标志3.1 重叠执行和先行控制采用先行控制后的一次重叠执行 指令分析部件在不间断地分析指令，而指令执行部件则在不间断地执行指令，它们都始终处于忙碌状态。3.1 重叠执行和先行控制理想情况下，指令执行部件应该是一直忙碌的。处理机连续执行n条指令所需要的时间为3.2 流水线的基本概念3.2.1 什么是流水线工业生产流水线 特点：单个产品时间不变，多产品总时间缩短。3.2 流水线的基本概念流水线技术把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其他的子过