大连理工大学计算机系统结构实验-实验三.pdfVIP

大连理工大学 实验报告 计算机系统结构实验 实验三 指令调度和延迟分支 学 院（系）： 电子信息与电气工程学部 专 业： 计算机科学与技 学 生 姓 名： 班 级： 学 号： 大连理工大学 Dalian University of Technology 实验三 指令调度和延迟分支 一、实验目的和要求 （1） 加深对指令调度技术的理解。 （2 ） 加深对延迟分支技术的理解。 （3 ） 熟练掌握用指令调度技术解决流水线中的数据冲突的方法。 （4 ） 进一步理解指令调度技术对CPU 性能的改进。 （5 ） 进一步理解延迟分支技术对CPU 性能的改进。 二、实验步骤与操作方法 1、启动 MIPSsim。 2、根据前面的相关知识中关于流水线各段操作的描述，进一步理解流水线窗口中各段的功能，掌 握各流水寄存器的含义。 3、选择“配置”- “流水方式”选项，使模拟器工作于流水方式下。 4 、用指令调度技术解决流水线中的数据冲突。 （1）启动 MIPSsim。 （2 ）加载schedule.s 。 （3 ）关闭定向功能。 （4 ）执行所载入的程序。通过查看统计数据和时钟周期图，找出并记录程序执行过程中各种冲 突发生的次数、发生冲突的指令组合以及程序执行的总时钟周期数。 （5 ）采用指令调度技术对程序进行指令调度，消除冲突。将调度后的程序存到after-schedule.s 中。 （6 ）载入after-schedule.s 。 （7 ）执行该程序。观察程序在流水线中的执行情况，记录程序执行的总时钟周期数。 （8 ）根据记录结果，比较调度前和调度后的性能。论述指令调度对于提高CPU 性能的作用。 5、用延迟分支减少分支指令对性能的影响。 （1）启动 MIPSsim。 （2 ）载入 branch.s。 （3 ）关闭延迟分支功能。 （4 ）执行该程序。观察并记录发生分支延迟的时刻。 （5 ）记录执行该程序所用的总时钟周期数。 （6 ）假设延迟槽有 1 个，对 branch.s 进行指令调度，然后保存到“delayed-branch.s ”中。 （7 ）载入delayed-branch.s 。 （8 ）打开延迟分支功能。 （9 ）执行该程序。观察其时钟周期图。 （10）记录执行该程序所用的总时钟周期数。 （11）对比上述两种情况下的时钟周期图。 （12）根据记录结果，比较没采用延迟分支和采用了延迟分支的性能之间的不同。论述延迟分支 对于提高 CPU 性能的作用。 三、实验结果与分析 1、指令调度 （1）schedule.s 程序 执行所载入的 schedule.s 程序。统计数据和时钟周期图如下。程序总周期数为 33，总停顿 17 次， 其中 RAW(先写后读)停顿 16 次，自陷停顿 1 次。 图 1 schedule.s 统计数据 图 2 schedule.s 时钟周期图 对于指令调度进行优化。优化有三种方式：从前调度、从目标处调度和从失败处调度。在此，我 们采用了从前调度和从目标处调度两种方式。对比发现，从前调度的优化效果比从目标处调度 好。下图是源程序和改好的 after_schedule.s 程序。 图3 scheduld.s 图4 after_schedule.s （2 ）after_schedule.s 程序 执行 after_schedule.s 程序。统计数据和时钟周期图如下。执行周期总数是 18 个时钟周期，共 停顿 2 次，其中 RAW 停顿 1 次，自陷停顿 1 次。 图5 after_schedule.s 统计数据图 图6 after_schedule.s 时钟周期图 （3 ）调度前后比较与分析 实验数据表明调度前总周期 33 条，停顿 17 次；调度后总周期为 18，停顿 2 次