资源描述:
《指令调度和分支延迟实验报告.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机系统结构实验报告班级计算机一班实验日期2019.3.27实验成绩姓名顾川瑀学号22920162203979实验名称指令调度和分支延迟实验目的、要求1.加深对指令调度技术的理解;2.加深对延迟分支技术的理解;3.熟练掌握用指令调度技术解决流水线中的数据冲突的方法;4.进一步理解指令调度技术对CPU性能的改进;5.进一步理解延迟分支技术对CPU性能的改进。实验内容、步骤及结果实验步骤:1、启动MIPSsim。2、根据2.5节相关内容关于流水线的描述,进一步理解流水线窗口中各段的功能;3、选择“配置”--“流水方式”选项;4、用指令调度解决流水线中的数据冲突(1)
2、启动MIPSsim;(2)用MIPSsim的“文件”—“载入程序”选项加载schedule.s;(3)关闭定向功能,“配置”—“定向”;(4)执行载入程序,通过查看统计数据与始终周期图,找出并记录程序执行过程中各种冲突的次数没发生冲突的指令组合以及程序执行的总周期数。程序执行的总周期数为33。程序冲突的组合:1.ADDIU$r1,$r0,A2.LW$r2,0($r1)与上条指令存在写后读冲突3.ADD$r4,$r0,$r2与上条指令存在写后读冲突4.SW$r4,0($r1)与上条指令存在写后读冲突5.LW$r6,4($r1)6.ADD$r8,$r6,$r1与上条指
3、令存在写后读冲突7.MUL$r12,$r10,$r18.ADD$r16,$r12,$r1与上条指令存在写后读冲突9.ADD$r18,$r16,$r1与上条指令存在组件冲突10.SW$r18,16($r1)与上条指令存在写后读冲突11.LW$r20,8($r1)12.MUL$r22,$r20,$r14与上条指令存在写后读冲突13.MUL$r24,$r26,$r1414.TEQ$r0,$r0(5)采用指令调度技术对程序进行指令调度,消除冲突。将调度后的程序写入afer-schedule.s中。程序afer-schedule.s代码为:.textmain:1.ADDIU
4、$r1,$r0,A2.MUL$r24,$r26,$r143.LW$r2,0($r1)4.MUL$r12,$r10,$r15.LW$r6,4($r1)1.ADD$r4,$r0,$r22.ADD$r16,$r12,$r13.ADD$r8,$r6,$r14.LW$r20,8($r1)5.ADD$r18,$r16,$r16.SW$r4,0($r1)7.MUL$r22,$r20,$r148.SW$r18,16($r1)9.TEQ$r0,$r0.dataA:.word4,6,8(6)载入after-schedule.s;(7)执行该程序。观察程序在流水线中的执行情况,记录程序
5、执行的总时钟周期数。总时钟周期数为:19(8)根据记录结果,比较调度前与调度后的性能,论述指令调度对与提高CPU性能的作用。指令调度后时钟总周期从33减至19后,通过使用指令调度技术显著地提高了CPU的使用率,减少了指令冲突的次数,对提高CPU性能有较为明显的作用。5、用延迟分支减少分支指令对性能的影响。(1)启动MIPSsim;(2)载入branch.s;(3)关闭延迟分支功能,“配置”—“延迟槽”。(4)执行程序,观察并记录发生分支延迟的时刻。在第18个时钟周期,指令BGTZ$R5,LOOP的EX段发生分支延迟。(5)记录执行改程序所需要的总时钟周期数(6)假
6、设延迟槽为一个,对branch.s进行指令调度,然后保存到delayed-branch.s中;程序delayed-branch.s代码如下:main:ADDI$r2,$r0,1024ADD$r3,$r0,$r0ADDI$r4,$r0,8loop:LW$r1,0($r2)ADDI$r3,$r3,4ADDI$r1,$r1,1SUB$r5,$r4,$r3SW$r1,0($r2)BGTZ$r5,loopLW$r1,0($r2)ADD$r7,$r0,$r6TEQ$r0,$r0(7)载入delayed-branch.s。(8)打开延迟分支功能。(9)执行该程序,观察其时钟周期
7、图。(10)记录执行该程序所用的总时钟周期数;(11)对比上述两种情况的时钟周期图。(12)根据记录结果,比较没采用延迟分支和采用了延迟分支的性能之间的不同,论述延迟分支对于提高CPU性能的作用。对比没采取延迟分支和采取延迟分支所用的时钟周期数后可知,使用延迟分支后,指令在运行大跳转指令BGTZ附近时,在期望概率上很大部分可能不会出现延迟等待,因此能够稍微地提高CPU性能。本次实验中跳转指令较少,在跳转指令较多的程序中,此方法效果应该会更好。6、补充实验(1)通过配置菜单,把加法﹑乘法﹑除法部件的个数设置为2个,把延迟都设置为3个时钟周期;用MIPS语言编写一段简
8、单的程序,