高度并行流水和指令级的超级机.pptVIP

* * * * (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写栈 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第五章流水和指令级高度并行的超级机 加速机器语言解释的两种方式 通过选用更高速的器件，采用更好的运算方法、提高指令内各微操作的并行程度，减少解释过程所需要的拍数，以加快每条指令的解释。 通过控制机构采用同时解释两条、多条以至整段程序的控制方式，加快整个机器语言程序的解释。 重叠、流水。 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 Start work ASAP Pipelined laundry takes 3.5 hours for 4 loads A B C D 6 PM 7 8 9 10 11 Midnight T a s k O r d e r Time 30 40 40 40 40 20 Pipelining Lessons Pipelining doesn’t help latency of single task, it helps throughput of entire workload Pipeline rate limited by slowest pipeline stage Multiple tasks operating simultaneously Potential speedup = Number pipe stages Unbalanced lengths of pipe stages reduces speedup Time to “fill” pipeline and time to “drain（排出）” it reduces speedup A B C D 6 PM 7 8 9 T a s k O r d e r Time 30 40 40 40 40 20 What Is Pipelining 目录 重叠方式 流水方式 向量的流水处理与向量流水处理机 指令级高度并行的超级处理机 §1 重叠方式 基本思想和一次重叠 相关处理 取指令 分析 执行 对一条机器指令的解释 顺序解释与重叠解释 顺序解释 取指令k 执行k 分析k 取指令k+1 执行k+1 分析k+1 取指令k 执行k 分析k 取指令k+1 执行k+1 分析k+1 取指令k+2 执行k+2 分析k+2 重叠解释的一种方式 一次重叠的工作方式 执行k 分析k 执行k+1 分析k+1 执行k+2 分析k+2 基本思想和一次重叠 顺序解释：各条机器指令之间顺序串行地执行，执行完一条指令后采取出下条指令来执行，而且每条指令内部的各个微操作也是顺序串行地执行。 优点：控制简单。 重叠解释：在解释第k条指令的操作完成之前，就可开始解释第k+1条指令 不能加快一条指令的实现 但能加快相邻两条以至一段程序的解释 时间重叠，解决访存冲突 操作数和指令分存于两个独立编址且可同时访问的存储器，有利于实现指令保护