计算机系统结构 (1).ppt

计算机系统结构第一章基本概念第二章指令系统第三章存储系统第四章输入输出系统第五章标量处理机第六章向量处理机第七章互连网络第八章并行处理机第九章多处理机第五章标量处理机标量处理机--只有标量数据表示和标量指令系统的处理机提高指令执行速度的主要途径提高处理机的工作主频采用更好的算法和设计更好的功能部件采用指令级并行技术三种指令级并行处理机流水线处理机和超流水线(Super-pipelining)处理机超标量(Superscalar)处理机超长指令字(VLIW:VeryLongInstructionWord)处理机三种基本技术先行控制技术流水线技术相关性分析技术动态调度技术本章主要内容5.1先行控制技术5.2流水线技术5.3相关性分析技术5.4动态调度技术5.5超标量处理机5.6超流水线处理机5.7超标量超流水线处理机5.1先行控制技术先行控制(Lookahead)技术最早在IBM公司的STRETCH机器中采用。先行控制技术的关键是缓冲技术和预处理技术。目前，许多处理机中都已经采用了先行控制技术。5.1先行控制技术5.1.1指令的重叠执行方式1、顺序执行方式执行n条指令所用的时间为：如每段时间都为t，则执行n条指令所用的时间为：T=3nt主要优点：控制简单，节省设备。主要缺点：执行指令的速度慢，功能部件的利用率低2、一次重叠执行方式如果两个过程的时间相等，则执行n条指令的时间为：T=(1+2n)t一种最简单的流水线方式主要优点：指令的执行时间缩短功能部件的利用率明显提高主要缺点：需要增加一些硬件控制过程稍复杂3、二次重叠执行方式如果三过程的时间相等，执行n条指令的时间为：T=(2+n)t理想情况下同时有三条指令在执行处理机的结构要作比较大的改变，必须采用先行控制方式5.1.2先行控制方式的原理和结构1、采用二次重叠执行方式，必须解决两个问题(1)有独立的取指令部件、指令分析部件和指令执行部件一个集中的指令控制器，分解成三个相对独立的控制器：存储控制器、指令控制器、运算控制器(2)要解决访问主存储器的冲突问题取指令、分析指令、执行指令都可能要访问存储器2、解决访存冲突的方法(1)两个独立的存储器：独立的指令存储器和数据存储器。如果再规定，执行指令所需要的操作数和执行结果只写到通用寄存器，那么，取指令、分析指令和执行指令就可以同时进行。在许多高性能处理机中，有独立的指令Cache和数据Cache。这种结构被称为哈佛结构。(2)采用低位交叉存取方式：这种方法不能根本解决冲突问题。取指令、读操作数、写结果。(3)采用先行控制技术。先行控制技术的关键是缓冲技术和预处理技术。缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲栈，用以平滑它们的工作。在采用了缓冲技术和预处理技术之后，运算器能够专心于数据的运算，从而大幅度提高程序的执行速度。5.1.2.1处理机结构在处理机内部设置一定容量的指令缓冲栈把指令分析器所需要的指令事先取到指令缓冲栈中，而不必访问主存储器使取指令、分析指令和执行指令重叠起来执行三个独立的控制器存储控制器指令控制器运算控制器四个缓冲栈先行指令缓冲栈先行读数缓冲栈先行操作栈后行写数栈先行控制方式中的一次重叠执行指令分析器每次取指令能够在先行指令缓冲栈中得到，则取指令只需要很短的时间就能够完成可以把取指令与分析指令合并到一起构成一次重叠执行方式先行指令缓冲栈的组成只要指令缓冲栈没有充满，就自动发出取指令的请求。设置两个程序计数器：先行程序计数器PC1，用来指示取指令，现行程序计数器PC，记录指令分析器正在分析的指令地址存在的主要问题(1)各类指令“分析”和“执行”所需要的时间相差很大。(2)数据相关和变址相关。(3)转移或转子程序指令。5.1.2.2先行控制方式的指令执行时序设置了指令缓冲栈，取指令的时间就可以忽略不计。1、分析指令和执行指令时间不相等时的情况2、采用先行缓冲栈的指令执行过程先行读数栈，先行操作栈，后行写数栈。3、指令执行过程的时空图表示方法理想情况下，指令执行部件应该一直忙碌连续执行n条指令的时间为：5.1.2.3先行缓冲栈设置先行缓冲栈的目的：使指令分析器和指令执行部件独立工作。1、先行指令缓冲栈位置：主存储器与指令分析器之间。作用：用它来平滑主存储器取指令和指令分析器的工作。运算、移位、数据传送等指令都处理成RR型指令，送入先行操作栈。RR型指令，不必处理，直接