多核程序设计（曲冠南）第四章 指令级并行.pptVIP

第四章 指令级并行循环级并行性 基本程序块 基本程序块：一段除了入口和出口以外不包含其他分支的线性代码段。 程序平均每5～7条指令就会有一个分支。 第四章 指令级并行循环级并行 循环级并行：使一个循环中的不同循环体并行执行。 开发循环体中存在的并行性 最常见、最基本 是指令级并行研究的重点之一 例如，考虑下述语句： for （i=1； i=500； i=i＋1） a[i]=a[i]＋s； 每一次循环都可以与其他的循环重叠并行执行； 在每一次循环的内部，却没有任何的并行性。 第四章 指令级并行循环展开调度基本方法 基本思想：把循环展开后，通过重命名和指令调度来开发更多的并行性。 调度： 通过改变指令在程序中的位置，将相关指令之间的距离加大到不小于指令执行延迟的周期数，这样就可以将相关的指令转化为无关指令。 编译器完成这种指令调度的能力受限于两个特性： 程序固有的指令级并行性； 流水线功能部件的执行延迟。 本节中，我们使用的浮点流水线延迟为： 产生结果的指令 使用结果的指令 延迟（时钟周期数） 浮点计算 另一个浮点计算 3 浮点计算 浮点store（S.D） 2 浮点load（L.D） 浮点计算 1 浮点load（L.D） 浮点store（S.D） 0 第四章 指令级并行循环展开调度基本方法 假设指令i在前，指令j在后；所谓的“延迟”，是由于发生冲突造成的停顿时间。（采用定向技术，没有结构冲突） 例4.6 对于下面的源代码，转换成MIPS汇编语言，在不进行指令调度和进行指令调度两种情况下，分析其代码一次循环所需的执行时间。 for (i=1； i=1000； i++) x[i] = x[i] + s； 第四章 指令级并行循环展开调度基本方法 - 实例 把该程序翻译成MIPS汇编语言代码： Loop：L.D F0,0（R1） // 取一个向量元素放入F0 ADD.D F4,F0,F2 // 加上在F2中的标量 S.D F4, 0（R1） // 保存结果 DADDIU R1,R1，#-8 //指针减8（每个数据占8个字节） BNE R1,R2,Loop // 如果R1不等于R2，未结束，继续 其中： 整数寄存器 R1：指向向量中的当前元素，初值为向量中最高端元素的地址） 整数寄存器 R2：8（R2）指向最后一个元素。 浮点寄存器 F2：用于保存常数 s。 第四章 指令级并行循环展开调度基本方法 - 实例 不进行指令调度的情况下，程序的实际执行情况： 指令流出时钟 Loop: L.D F0,0（R1） 1 （空转） 2 ADD.D F4,F0,F2 3 （空转） 4 （空转） 5 S.D F4, 0（R1） 6 DADDIU R1,R1，# -8 7 （空转） 8 BNE R1,R2,Loop 9 （空转） 10 每个元素的操作需要10个时钟周期，其中5个是空转周期。 第四章 指令级并行循环展开调度基本方法 - 实例 指令调度以后，程序的执行情况如下： 把DADDIU指令调度到了L.D指令和ADD.D指令之间的“空转”拍。 把S.D指令放到了分支指令的延迟槽中。 对存储器地址偏移量进行调整。 第四章 指令级并行循环展开调度基本方法 - 实例 Loop: L.D F0,0（R1） （空转） ADD.D F4,F0,F2 （空转） （空转） S.D F4, 0（R1） DADDIU R1,R1,#-8 （空转） BNE R1,R2,Loop （空转） Loop: L.D F0, 0(R1)