体系结构课件chapter51章节.pptVIP

* 先行控制方式的原理 采用二次重叠执行方式，必须解决两个问题： 有独立的取指令部件、指令分析部件和指令执行部件 独立的控制器：存储控制器、指令控制器、运算控制器 要解决访问主存储器的冲突问题 取指令、分析指令、执行指令都可能要访问存储器 解决访存冲突的方法： 采用低位交叉存取方式： 这种方法不能根本解决冲突问题。 * 先行控制方式的原理（续） 两个独立的存储器：独立的指令存储器和数据存储器。 如果再规定，执行指令所需要的操作数和执行结果只写到通用寄存器，那么，取指令、分析指令和执行指令就可以同时进行。 在许多高性能处理机中，有独立的指令Cache和数据Cache。 这种结构被称为哈佛结构(Harvard architecture)。 * 先行控制方式的原理（续） 采用先行控制技术。 先行控制技术的关键是缓冲技术和预处理技术。 缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲栈，用以平滑它们的工作。 在采用了缓冲技术和预处理技术之后，运算器能够专心于数据的运算，从而大幅度提高程序的执行速度。 * (a)重叠方式 分析k+1 分析k 执行k 执行k+1 分析k+2 执行k+2 分析部件空闲 执行部件空闲 分析k+1 分析k 执行k 分析k+2 (b)先行控制 执行k+1 执行k+2 * 结果：解决了分析与执行时间不等长问题。 与重叠区别：分析和执行部件可同时处理两条不相邻指令。 采用技术：缓冲技术+预处理技术 硬件要求 增设指令缓冲栈，消除取指过程； 增设数据缓冲栈，保证不同指令的读、写操作并行； 增设先行操作栈，保证执行部件能连续执行。 * 工作原理 主 存 存 控 指令分析器 指令 缓冲栈 读数据 缓冲区 写数据 缓冲区 执行 部件 先行操作栈 数据缓冲栈 栈的深度要求：D指缓≥D操作≥ D读栈≥ D写栈 并行串行 并行流水 L3结果通用寄存器号 L1 L2两个操作数通用寄存器号 运算器的B和C寄存器 L1(k+1)=L3(k)表示是同一个通用寄存器号 前一条指令运算完，除写进存放结果的通用寄存器外，还直接经专用通路送到运算器的B，C寄存器，为k+1条指令准备好 计算机系统结构 第五章 流水和指令级高度并行的超级机 * Serial processing Fetch Analyze Execute An Instruction’s 3 steps k Component Analyze Fetch Execute Time k k K+1 K+1 K+1 K+2 K+2 K+2 3 instructions: K, K+1, K+2 * Pipelining Processing k K+1 k k K+1 K+1 K+2 K+2 K+2 Component Time Analyze Fetch Execute * Parallel processing k Component Time k k K+1 K+1 K+1 K+2 K+2 K+2 Analyze Fetch Execute Analyze Fetch Execute K+4 K+4 K+4 Parallel + Pipelining Parallel + Serial * 加速机器语言解释的两种方式 通过选用更高速的器件，采用更好的运算方法、提高指令内各微操作的并行程度，减少解释过程所需要的拍数，以加快每条指令的解释。 通过控制机构采用同时解释两条、多条以至整段程序的控制方式，加快整个机器语言程序的解释。 重叠、流水。 * What Is Pipelining Laundry（洗衣） Example Ann, Brian, Cathy, Dave each have one load of clothes to wash, dry, and fold Washer takes 30 minutes Dryer takes 40 minutes “Folder” takes 20 minutes A B C D * What Is Pipelining Sequential laundry takes 6 hours for 4 loads If they learned pipelining, how long would laundry take? A B C D 30 40 20 30 40 20 30 40 20 30 40 20 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time * What Is Pipelining Pipelined laundry takes 3.5 hours for 4 loads