实验2 循环展开及指令调度.docVIP

实 验 报 告 （2010-2011 第二学期） 实验课程： 计算机系统结构 班 级： 计科0802 姓 名： 陈江华 学 号： 200826140229 成 绩： 实验2 循环展开及指令调度 2.1 实验目的 加深对指令调度技术的理解。 加深对延迟分支技术的理解。 熟练掌握用指令调度技术解决流水线中的数据冲突的方法。 进一步理解指令调度技术对CPU性能的改进。 进一步理解延迟分支技术对CPU性能的改进。 2.2 实验平台 实验平台采用指令级和流水线操作级模拟器MIPSsim 2.3 实验内容和步骤 首先要掌握MIPSsim模拟器的使用方法。 1. 启动MIPSsim 2. 根据相关知识中关于流水线各段操作的描述，进一步理解流水线窗口中各段的功能，掌握各流水寄存器的含义。（用鼠标双击各段，就可以看到各流水寄存器的内容） 3. 选择“配置”→“流水方式”选项，使模拟器工作在流水方式下。 4. 用指令调度技术解决流水线中的数据冲突。 启动MIPSsim 用MIPSsim “文件” →“载入程序”选项，加载schedule.s。 关闭定向功能。这是通过“配置” →“定向”（使该项前面没有√号）来实现的。 执行所载入的程序。通过查看统计数据和时钟周期图，找出并记录程序执行过程中各种冲突发生的次数，发生冲突的指令组合以及程序执行的总时钟周期数。 RAW停顿16次，自陷停顿1次； ADDIU $r1,$r0,A与LW $r2,0($r1)冲突； LW $r2,0($r1)与ADD $r4,$r0,$r2冲突； LW $r6,4($r1)与ADD $r8,$r6,$r1冲突； MUL $r12,$r10,$r1与ADD $r16,$r12,$r1冲突； ADD $r16,$r12,$r1与ADD $r18,$r16,$r1冲突； LW $r20,8($r1)与MUL $r22,$r20,$r14冲突； 总时钟周期数：33. 采用指令调度技术对程序进行指令调度，消除冲突。将调度后的程序存到afterschedule.s中。 程序如下所示： .text main: ADDIU $r1,$r0,A LW $r2,0($r1) MUL $r12,$r10,$r1 ADD $r4,$r0,$r2 SW $r4,0($r1) LW $r6,4($r1) ADD $r8,$r6,$r1 MUL $r24,$r26,$r14 ADD $r16,$r12,$r1 LW $r20,8($r1) ADD $r18,$r16,$r1 SW $r18,16($r1) MUL $r22,$r20,$r14 TEQ $r0,$r0 .data A: .word 4,6,8 载入afterschedule.s 执行该程序。观察程序在流水线中的执行情况，记录程序执行的总时钟周期数。 总时钟周期数：27. 根据记录结果，比较调度前和调度后的性能。论述指令调度对于提高CPU性能的作用。 指令调度使得指令之间的相互不利影响降到最低，减少cpu空闲时间，从而使得cpu得到最大程度的使用，提高了cpu性能。 5. 用延迟分支减少分支指令对性能的影响。 启动MIPSsim 载入branch.s。 关闭延迟分支功能。这是通过“配置” →“延迟槽”选项来实现的 执行该程序。观察并记录发生分支延迟的时刻。 15个时钟周期时，BGTZ $r5,loop发生分支延迟； 30个时钟周期时，BGTZ $r5,loop发生分支延迟。 记录执行该程序所用的总时钟周期数。 总的时钟周期：38。 假设延迟槽为一个，对branch.s进行指令调度，然后保存到“delayed-branch.s”。 调度后的程序如下所示： .text main: ADDI $r2,$r0,1024 ADD $r3,$r0,$r0 ADDI $r4,$r0,8 loop: ADDI $r1,$r1,1 SW $r1,0($r2) ADDI $r3,$r3,4 SUB $r5,$r4,$r3 BGTZ $r5,loop LW $r1,0($r2) ADD $r7,$r0,$r6 TEQ $r0,$r0 载入delayed-branch.s。 打开延迟分支功能。 执行该程序。观察其时钟周期图。 记录执行该程