北邮大三下计算机系统结构代码优化实验报告.docVIP

课程名称： 计算机系统结构 实验名称： 代码优化实验 班 级： 姓 名： schnee 学 号： 日 期： 2012年4月20日 目录 1. 实验目的 3 2. 实验原理 3 3. 优化程序代码清单及注释说明 3 4. 实验分析 4 观察程序中出现的数据/结构/控制相关，指出程序中出现上述现象的指令组合。 4 考察增加浮点运算部件对性能的影响。 5 考察增加FORWARD部件对性能的影响。 5 观察转移指令在转移成功和转移不成功时候的流水线开销。 6 5. 实验心得和总结 6 实验目的 学习简单编译优化方法，观察采用编译优化方法所带来的性能的提高。 实验原理 采用静态调度方法重排指令序列，减少相关，优化程序。 优化程序代码清单及注释说明 .data VectorLength: .word 16 Vector1: .word 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 Vector2: .word 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 Printf1: .asciiz Vector = Printf2: .asciiz %f .align 2 PrintPrompt: .word Printf1 PrintPar: . word Printf2 Result: .space 4 .text main: ;**** Print prompt Vector = addi r14,r0,PrintPrompt trap 5 addi r2,r0,0 ;调换两行代码， ;提前写入R2以减少下面语句的相关 lw r20,VectorLength Loop: ld f10,Vector1(r2) ld f12,Vector2(r2) addi r2,r2,4 ;r2地址加4个字节， ;相当于寻找下一个元素 ;将下面的句子1移动到此处 cvti2d f0,f10 ;把int型改为double D0(f0:f1) cvti2d f2,f12 ;把int型改为double D1(f2:f3) subi r20,r20,1 ;r20值设为16，此处-1以循环16次 ;此处是将下面的句子2移动到此处 addd f4,f2,f0 ;add D2=D0+D1 ;**** Finish,write result into stdout sd Result,f4 addi r14,r0,PrintPar trap 5 ;addi r2,r2,4 ;句子1 ;subi r20,r20,1 ;句子2 bnez r20,Loop ;**** End trap 0 实验分析 这个实验的优化思路在于： 1、根据原先实验3中实验分析1）中关于相关性的分析来找出代码中的相关性， 2、对其中具有相关性的指令，通过把无关紧要的代码提前或者拖后至相关性语句之间，以此来减少甚至消除数据相关性所造成的stall带来的效率低下。 观察程序中出现的数据/结构/控制相关，指出程序中出现上述现象的指令组合。 (FORWARD技术关闭，浮点运算部件各一个，延迟为4) Cvti2d f2,f12 Subi r20,r20,0x1 Addd f4,f2,f0 ; RAW相关 Sd Result(r0),f4 ; RAW相关 和优化之前相比，总花费时钟周期为348（优化前为413），总执行指令数为181（不变），RAW相关：97 stalls（优化前为162 stalls），WAW相关：0 stall，结构相关：0 stall，控制相关：15 stalls（不变）。 可得出优化后效率提高了约15.7%，作用明显。 考察增加浮点运算部件对性能的影响。 （FORWARD技术关闭，浮点运算部件各两个，延迟为4） 总花费时钟周期：348（不变），总执行指