会计学本章学习标量计算机上使用的流水加速技术。主要内容有流水技术的分类、流水线性能指标计算、非线性流水线的调度算法。标量计算机指只能直接进行标量运算的计算机，与能够直接进行向量运算的向量计算机相对应。流水处理方式的特征，是让多个依次启动的任务，尽量同时使用系统的不同部件，通过时间重叠来提高处理速率。这种技术理论上不增加成本。标量计算机上使用的流水加速技术属于指令级并行技术。每条指令的处理过程，可以划分为取指、译码、取数、运算、送结果5个子过程，也可以分得更细或更粗一些。划分的原则是各部分时间长度大致相等、并使用CPU中不同的部件，这样才有利于多任务重叠处理。基本名词术语标量处理机，超标量处理机：标量处理机指只能进行标量运算的处理机，超标量处理机指能在一个时钟周期内同时发射多条指令的处理机；指令级并行技术：指能使多条指令并行执行的技术，包括流水技术、多操作部件技术和超长指令字技术；流水线处理机，超流水线处理机：流水线处理机指用流水作业方式并行解释多条指令的处理机，超流水线处理机指能在一个时钟周期内分时发射多条指令的处理机；超长指令字技术VLIW：指让一条指令包含多个独立的操作字段，并且分别控制多个功能部件并行工作的技术。1）顺序执行(传统机采用)只有在前一条指令的各过程段全部完成后，才从存储器取出下一条指令2)仅两条指令重叠：第i条指令的执行与第i+1条的取指重叠。3)三条指令重叠：第i条指令的执行与第i+1条的译码及第i+2条的取指重叠。若一条指令的过程段划分更多时，重叠组合方式更多。重叠解释并不能加快一条指令的实现，但能加快一段程序的解释。3.重叠方式中所需时间表达式及所需时间计算1）条件：设一条指令分为三个过程段，各过程段分别用t取、t译、t执表示。执行K条指令，分别采用顺序执行、两条重叠、三条重叠。假设:各个功能段时间相同,公式见教材P231各个功能段时间不相同,公式见顺序执行k*（t取+t译+t执）两条重叠t取+k*t译+(k-1)*(t取,t执)max+t执三条重叠t取+(t译,t取)max+(k-2)*（t取,t译,t执）max+(t执,t译)max+t执3)例子当k=200，t取=3Δt，t译=4Δt，t执=5Δt，时，分别计算上述三种执行方式的时间。顺序执行：200×(3+4+5)=2400Δt两条重叠：3+200×4+(200-1)×5+5=1803Δt三条重叠：3+4+(200-2)×5+5+5=1007Δt4重叠方式需要解决的问题1）对存储器的频繁访问①有哪些访问：取指令、取操作数、存放执行结果,I/O通道访问.②希望存储器为多体结构，以适应多种访问源的需要。③当存储器为单体结构时，需要将访问源排队，先后顺序为：取指令、取数据、I/O通道访问、存结果先行控制（look-ahead）技术最早在IBM公司研制的STRETCH机器中采用。目前，许多处理机中都已经采用了这种技术，包括超流水处理机和超标量处理机等。先行控制技术的关键是缓冲技术和预处理技术，以及两者的结合。缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲栈，用以平滑它们的工作。预处理技术是把进入运算器的指令都处理成寄存器－寄存器（RR型）指令，为进入运算器的指令准备好所需要的全部操作数。采用先行控制方式的处理机结构2）应具有先行控制部件①先行：在重叠操作中，当前一条指令在执行过程中就需要提前取出后面的指令进行相应处理，这种提前取出后继指令进行相应处理，称为先行。②先行控制部件的主要包括Ⅰ）先行地址站，包括先行指令地址站和先行操作数地址站；Ⅱ）先行指令站，用来存放多条指令；Ⅲ）先行操作数站，用来存放多个操作数；Ⅳ）先行地址形成部件，用来形成先行指令地址以及先行操作数地址；Ⅴ）先行操作码译码站，用来完成对多条指令的译码并保留译码输出状态。也应具有后行部件后行部件：对指令执行后的结果进行处理的器件，称后行部件。包括：①后行数地址站，提供后行数存放地址。②后行数站，存放运行的结果，并且，这些结果需送存储器。5.2.1基本思想//5.2.2流水技术5.2.3流水线工作原理流水线方式是把一个复杂的过程分解为若干个子过程，每个子过程与其他子过程同时进行。处理机解释程序的方式有顺序方式、重叠方式、流水方式等顺序方式是解释完一条指令再开始解释下一条；流水方式是把一个重复的过程分解为若干个子过程，每个子过程可以与其它子过程同时进行，以此提高单位时间内解释指令的数目；重叠方式是一种简单的流水方式，它把指令分成2个子过程每条指令只与下一条指令相重叠。重叠方式流水线流水线结构图/5.2.4流水线的特点5.3流水技术的分类2）按处理的数据类型①标量流水线：用于