计算机体系结构.pptVIP

第4章指令级并行

Review:根本流水线流水线提高的是指令带宽〔吞吐率〕，而不是单条指令的执行速度相关限制了流水线性能的发挥结构相关：需要更多的硬件资源数据相关：需要定向，编译器调度控制相关：尽早检测条件，计算目标地址，延迟转移，预测增加流水线的级数会增加相关产生的可能性异常，浮点运算使得流水线控制更加复杂编译器可降低数据相关和控制相关的开销Load延迟槽Branch延迟槽Branch预测

指令级并行的概念计算机系统的并行性，从执行程序的角度，分为：指令内部并行：指令内部的微操作指令级并行：并行执行两条或多条指令任务级或过程级并行：并行执行两个或多个过程或任务作业或程序级并行：在多个作业或程序间并行从处理数据的角度，并行性等级分为：字串位串字串位并字并位串全并行提高并行的三种途径时间重叠资源重复资源共享

4.1先进流水线技术和指令级并行

〔InstructionLevelParallelism)ILP:无关的指令重叠执行流水线的平均CPIPipelineCPI=IdealPipelineCPI+StructStalls+RAWStalls+WARStalls+WAWStalls+ControlStalls本章研究减少停顿〔stalls)数的方法和技术根本途径软件方法〔编译器优化〕Gcc:17%控制类指令5instructions+1branch在根本块上，得到更多的并行性挖掘循环级并行硬件方法动态调度方法以DLX的浮点数操作为例

采用的根本技术

本章遵循的指令延时产生结果的指令 使用结果的指令 所需延时FPALUop AnotherFPALUop 3FPALUop Storedouble 2Loaddouble FPALUop 1Loaddouble Storedouble 0Integerop Integerop 0

根本块内的指令级并行根本块的定义直线型代码，无分支单入口整个程序是由分支语句连接根本块构成循环级并行for(i=1;i=1000;i++)x(i)=x(i)+s;?计算x(i)时没有相关?可以并行产生1000个数据?这里没有相关是指没有数据相关?问题是在生成代码时会有Branch指令－控制相关?预测比较容易，但我们必须有预测方案向量处理机模型?loadvectorsxandy(uptosomemachinedependentmax)?thendoresult-vec=xvec+yvecinasingleinstruction

简单循环及其对应的汇编程序 for (i=1;i=1000;i++)

x(i)=x(i)+s;

Loop: LD F0,0(R1) ;F0=vectorelement ADDD F4,F0,F2 ;addscalarfromF2 SD 0(R1),F4 ;storeresult SUBI R1,R1,8 ;decrementpointer8B(DW) BNEZ R1,Loop ;branchR1!=zero NOP ;delayedbranchslot

FP循环中的相关Loop: LD F0,0(R1) ;F0=vectorelement ADDD F4,F0,F2 ;addscalarfromF2 SD 0(R1),F4 ;storeresult SUBI R1,R1,8 ;decrementpointer8B(DW) BNEZ R1,Loop ;branchR1!=zero NOP ;delayedbranchslot产生结果的指令使用结果的指令 所需的延时FPALUop AnotherFPALUop 3FPALUop Storedouble 2Loaddouble FPALUop 1Loaddouble Storedouble 0Integerop Integerop 0需要在哪里加stalls?

FP循环中的相关Loop: LD F0,0(R1) ;F0=vectorelement ADDD F4,F0,F2 ;addscalarinF2 SD 0(R1),F4 ;storeresult SUBI R1,R1,8 ;decrementpointer8B(DW) BNEZ R1,Loop ;branchR1!=zero NOP ;delayedbranchslot产生结果的指令