计算机组成原理与系统结构 马礼 第9章 流水线处理机及设计

《计算机组成原理与系统结构 马礼 第9章 流水线处理机及设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章流水线处理机及设计本章主要内容本章讲述以时间重叠为主来提高计算机系统并行处理能力的流水线处理机。首先，叙述流水处理的基本原理、流水线的分类和流水线处理机的主要性能。其后，讨论影响流水性能的各种相关处理和流水线的调度问题。最后，简要讲述有关指令级高度并行的超标量、超长指令字、超流水线处理机的概念。重点要求掌握流水线处理机的基本原理和流水线的性能分析。9.1先行控制技术9.2流水线工作原理9.3流水线性能分析9.4其他结构的高性能处理机9.1先行控制技术9.1.1重叠控制与先行控制图9-1无重叠执行方式图9-2一次重叠执行方式图9-3二次重叠执行方式9.1.2先行控制方式中处理机

2、的结构图9-4先行控制方式中的一次重叠执行方式图9-5分析与执行时间不等的一次重叠执行方式图9-6先行控制方式图9-7采用先行控制方式的处理机结构9.1.3先行控制方式中缓冲深度的设计1、先行指令缓冲栈从全满到全空，即分析指令的速度比取指令的速度快。2、先行指令缓冲栈从全空到全满，即分析指令的速度比取指令的速度慢。其它缓冲栈的深度也是用类似的方法求出。但在整个先行控制器中，各缓冲栈的缓冲深度应协调。9.1.4数据相关图9-8重叠执行时第K条指令和第K+1条指令的关系9.1.5控制相关1．猜测法2．采用延迟转移3．加快短循环程序的处理4．设置两个先行指令缓冲栈9.2流水线工作原理9.2

3、.1流水线的工作原理及定义图9-10指令解释的流水线处理图9-11指令解释流水处理的时（间）-空（间）图9.2.2流水线的分类1．按流水处理的级别分类功能部件级、处理机级和系统级等多种类型。图9-12浮点加法器的四级流水线图9-13系统级流水线2．按功能分类流水线按功能可以分为单功能流水线和多功能流水线。3．按流水线不同功能的联接切换方式分类按多功能流水线的各段能否允许同时用于多种不同功能联接，可把流水线分为静态流水线和动态流水线。4．按流水线的结构分类从流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线性流水线。9.3流水线性能分析衡量处理机性能的指标主要是吞吐率（

4、thoughputrate，TP）、加速比（speedupratio）和效率（efficiency）。9.3.1线性流水线的性能分析1．吞吐率TP=图9-18各段执行时间相等的流水线时空图2．加速比图9-21任务数与加速比的关系3．效率如果各段执行时间相等，则各段的效率是相等的，都等于。即（9-15）则整个流水线的效率为：9.3.3非线性流水线的调度技术简介为了避免流水线发生冲突，一般采用延迟输入新任务的方法。那么，在非线性流水线的输入端，究竟每隔多少个时钟周期向流水线输入一个新任务才能使流水线的各个功能段都不发生冲突，这就是非线性流水线的调度问题。通常，在一般情况下，这个间隔的时钟

5、周期数应该越小越好。因此，非线性流水线调度的任务是要找到一个最小的循环周期。9.4其他结构的高性能处理机9.4.1超标量处理机超标量流水机则采用多指令流水线，每个同时流出m条指令（称度为m）。9.4.2超流水线处理机超流水线处理机不同于超标量处理机，每个△t/仍只流出一条指令，但它的△t/值小，一台度为m的超流水线处理机的△t/只是基本机器周期△t的1/m。因此，一条指令需花km△t/的时间，k为一条指令所含的基本机器周期数。只要流水线性能得以充分发挥，其并行度就可达m。9.4.3超标量超流水线处理机超标量超流水线处理机就是将超标量技术和超流水线技术结合到一起，从而进一步提高处理机的

6、指令级并行度。9.4.4超长指令字技术超长指令字采用多个独立的功能部件，但它并不是将多条指令流出到各个功能单元，而是将多条指令的操作打包，形成一条非常长的指令，超长指令字由此得名。选择同时可流出的多条指令的任务由编译器完成，而在超标量机器中此功能是由硬件完成的，所以超长指令字机器可以节省大量硬件。在线教务辅导网：http://www.shangfuwang.com更多课程配套课件资源请访问在线教务辅导网