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

课程名称： 计算机系统结构 实验名称： 代码优化实验 班 级： 姓 名： heifrank 学 号： 日 期： 2012年4月21日 实验目的： 学习简单编译优化方法，观察采用编译优化方法所带来的性能的提高。 实验原理： 采用静态调度方法重排指令序列，减少相关，优化程序 实验核心思想 通过观察实验二中的代码，我们发现程序中主要的几个stalls发生的地方为程序初始化的部分以及进行阶乘计算的过程中。因此我们主要在前一段初始化的代码上实现优化。 优化程序代码清单及注释说明： ;--------------------------------------------------------------------------------- ;*********** coded by heifrank ************* ;--------------------------------------------------------------------- ;Program begin at symbol ;requires module INPUT ;read two vectors from stdin and calculate the sum ;(type: double,vectorLength 16) ;the result is written to stdout ;--------------------------------------------------------------------- .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 lw r20,VectorLength Loop: ld f10,Vector1(r2) ld f12,Vector2(r2) addi r2,r2,4 cvti2d f0,f10 cvti2d f2,f12 subi r20,r20,1 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 ;subi r20,r20,1 bnez r20,Loop ;**** End trap 0 四、实验分析： 1） 观察成寻中出现的数据/结构/控制相关，指出程序中出现上述现象的指令 组合。 (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%。 考察增