计算机系统结构实验报告-指令调度与延迟分支.docVIP

计算机系统结构 实验报告 院系： 09级计算机系 学号： 230xxxxxxxxxxx 姓名： xxxxxxx 完成日期： 2012.5.20 班级 0xxxxxx 实验日期 201xxx 实验成绩 姓名 xxxxx 学号 2xxxxxxxx 实验名称 指令调度与延迟分支 实 验 目 的 、 要 求 及 器 材 实验目的： 加深对指令调度技术的理解； 加深对延迟分支技术的理解； 熟练掌握用指令调度技术解决流水线中的数据冲突的方法； 进一步理解指令调度技术对CPU性能的改进； 进一步理解延迟分支技术对CPU性能的改进。 实验平台： 采用指令级和流水线操作级模拟器MIPSsim； Windows xp PC机一台 实 验 内 容 、 步 骤 及 结 果 实验步骤： 启动MIPSsim。 根据2.5节相关内容关于流水线的描述，进一步理解流水线窗口中各段的功能； 选择“配置”--“流水方式”选项； 用指令调度解决流水线中的数据冲突 启动MIPSsim； 用MIPSsim的“文件”—“载入程序”选项加载schedule.s； 关闭定向功能，“配置”—“定向”； 执行载入程序，通过查看统计数据与始终周期图，找出并记录程序执行过程中各种冲突的次数没发生冲突的指令组合以及程序执行的总周期数； 程序执行的总周期数：33 程序冲突的组合： ADDIU $r1,$r0,A LW $r2,0($r1)与上条写后读冲突； ADD $r4,$r0,$r2 SW $r4,0($r1)与上条指令写后读冲突； LW $r6,4($r1) ADD $r8,$r6,$r1同样，与上条指令写后读冲突； MUL $r12,$r10,$r1 ADD $r16,$r12,$r1同样，与上条指令写后读冲突； ADD $r18,$r16,$r1 与上条指令组件冲突 SW $r18,16($r1) 同样，与上条指令写后读冲突；； LW $r20,8($r1) MUL $r22,$r20,$r14同样，与上条指令写后读冲突； 采用指令调度技术对程序进行指令调度，消除冲突。将调度后的程序写入afer-schedule.s中。 内容如示： ADDIU $r1,$r0,A MUL $r24,$r26,$r14 LW $r2,0($r1) LW $r20,8($r1) MUL $r12,$r10,$r1 ADD $r4,$r0,$r2 LW $r6,4($r1) ADD $r16,$r12,$r1 MUL $r22,$r20,$r14 SW $r4,0($r1) ADD $r18,$r16,$r1 ADD $r8,$r6,$r1 SW $r18,16($r1) 载入after-schedule.s； 执行该程序。观察程序在流水线中的执行情况，记录程序执行的总始终周期数。 总始终周期数为：18 根据记录结果，比较调度前与调度后的性能，论述指令调度对 与提高CPU性能的作用； 很明显，指令调度后时钟总周期数从33降低到18，通过使用指令调度技术显著地提高了CPU的使用率，大大减少了指令冲突的次数，对提高CPU性能有很大的作用。 用延迟分支减少分支指令对性能的影响。 启动MIPSsim； 载入branch.s; 关闭延迟分支功能，“配置”—“延迟槽” 执行程序，观察并记录发生分支延迟的时刻； 记录执行改程序所需要的总时钟周期数； 假设延迟槽为一个，对branch.s进行指令调度，然后保存到delayed-branch.s中； 代码如如示： main: ADDI $r2,$r0,1024 ADD $r3,$r0,$r0 ADDI $r4,$r0,8 loop: LW $r1,0($r2) ADDI $r3,$r3,4 ADDI $r1,$r1,1 SUB $r5,$r4,$r3 SW $r1,0($r2) BGTZ $r5,loop LW $r1,0($r2) ADD $r7,$r0,$r6 TEQ $r0,$r0 载入delayed-branch.s； 打开延迟分支功能； 执行该程序，观察其时钟周期图； 记录执行该程序所用的总时钟周期数； 执行总周期数：25 ID端执行了19条指令 对比上诉两种情况的时钟周期图； 根据记录结果，比较没采用延迟分支和采用了延迟分支的性