流水线及流水线中的冲突.docx
《流水线及流水线中的冲突.docx》由会员分享，可在线阅读，更多相关《流水线及流水线中的冲突.docx（11页珍藏版）》请在冰点文库上搜索。
流水线及流水线中的冲突
计算机组成原理
实验报告
学院（系）：
软件学院
专业：
软件工程
班级：
大数据2班
学号：
1415925131
姓名：
王经伟
2016年11月22日
实验4流水线及流水线中的冲突
一.实验目的
（1）理解计算机流水线基本概念。
对CPU内部的各条指令的执行方式的一种形容，要了解它，就必须先了解指令及其执行过程。
经典奔腾每条整数流水线都分为四级流水，即指令预取、译码、执行、写回结果，浮点流水又分为八级流水。
（2）理解MIPS结构如何用5段流水线来实现。
（3）理解各段的功能和基本操作。
（4）加深对数据冲突、结构冲突的理解，理解这两类冲突对CPU性能的影响。
（5）进一步理解解决数据冲突的方法，掌握如何应用定向技术来减少数据冲突引起的停顿。
数据冲突采用定向功能对RAW（先写后读）冲突所产生得影响，后推法以及定向技术对冲突有所改进；
二.实验内容和步骤
（1）、启动MIPSsim。
（2）、根据预备知识中关于流水线各段操作的描述，进一步理解流水线窗口中各段的功能，掌握各流水寄存器的含义。
（用鼠标双击各段，就可以看到各流水寄存器的内容）
（3）、参照MIPSsim模拟器使用说明，熟悉MIPSsim模拟器的操作和使用方法。
（4）、选择配置菜单中的“流水方式”选项，使模拟器工作于流水方式下。
（5）、观察程序在流水线中的执行情况，步骤如下：
1）选择MIPSsim的“文件”—>“载入程序”选项来加载pipeline.s。
2）关闭定向功能。
这是通过“配置”—>“定向”。
3）用单步执行一个周期的方式执行该程序，观察每一个周期中，各段流水寄存器内容的变化、指令的执行情况（“代码”窗口）以及时钟周期图。
4）当执行到第13个时钟周期时，各段分别正在处理的指令是：
IF:
LW R4,60（R6） 取指
ID：
ADDI r3,r0,25 读寄存器
EX：
ADDI r1,r1,-1 执行
MEM：
ADDI r6,r0,8 访存
WB：
ADD r2,r1,$r0 回写
画出这时的时钟周期图。
（6）、这时各流水寄存器中的内容为：
IF/ID.IR：
0X8CC4003C 机器码
IF/ID.NPC：
0X00000030 下一条地址
ID/EX.A：
0
ID/EX.B：
0
ID/EX.IR：
25
ID/EX.Imm：
0X20030019
EX/MEM.ALUo：
4
EX/MEM.IR：
0X2021FFFF
MEM/WB.LMD：
0
MEM/WB.ALUo：
8
MEM/WB.IR：
0X20060008
（7）、观察和分析结构冲突对CPU性能的影响，步骤如下：
1）加载structure_hz.s。
2）执行该程序，找出存在结构冲突的指令对以及导致结构冲突的部件。
指令fadd;
部件是浮点加法器
3）记录由结构冲突引起的停顿时钟周期数，计算停顿时钟周期数占总执行周期数的百分比。
总周期数52个，结构停顿周期数35个，占总执行周期数的67.30769%
4）把浮点加法器的个数改为4个。
5）再次重复步骤1）-步骤3）的工作。
6）分析结构冲突对CPU性能的影响，讨论解决结构冲突的方法。
解决一：
暂停一个时钟周期，取后一条指令操作；
解决二：
设置两个独立的存储器分别存放操作数和指令，
还可以采取指令预存技术；
（8）、观察数据冲突并用定向技术来减少停顿，步骤如下：
1）全部复位。
2）加载data_hz.s。
3）关闭定向功能。
4）单步执行一个周期，同时查看时钟周期图，列出在什么时刻发生了RAW（先写后读）冲突。
4、6、7、9、10、13、14、17、18、20、21、25、26、28、29、32、33、36、37、39、40、44、45、47、48、51、52、55、56、58、59
5）记录数据冲突引起的停顿时钟周期数及程序执行的总时钟周期数，计算停顿时钟周期数占总执行周期数的百分比。
6）复位CPU。
7）打开定向功能。
8）单步执行一个周期，同时查看时钟周期图，列出在什么时刻发生了RAW（先写后读）冲突，并与步骤（3）的结果进行比较。
4912172124293336
9）记录由数据冲突引起的停顿时钟周期数以及程序执行的总时钟周期数，计算采用定向技术后的性能是原来的几倍。
65/43=1.51倍
三.实验结果分析
1.由于指令处理过程分为取指令和执行指令两个阶段，不采用流水技术计算机里，取指闲时间较高；所以有了流水线技令和执行指令是周而复始重复出现，但是问题来了，取指令与执行指令有它们的各自部件来完成，所以执行部件利用率不高，空术；
2.好的流水线要充分流水；不发生断流；由于数据相关，结构相关，控制相关，导致我们的流水线不断流实现起来很困难；
3.为什么三种相关会对流水线造成影响？
结构相关：
指令在重叠执行过程中，不同指令争用同一功能部件产生资源冲突是产生，例如：
大多数电脑指令和数据保存在同一个存储器；某一时钟周期里，流水线既要完成某条指令对操作数的存储器访问操作MEM，又要完成另一条指令的取操作IF;
如何解决：
暂停一个时钟周期，或者设置2个独立存储器存放操作数和指令
数据相关：
由于指令相挨太近，上一条执行的结果要在下一条指令中执行；但是由于五段流水方式导致，先写后读的顺序变为了先读后写，发生先写后读RAM的数据相关冲突；
如何解决：
后推法（停顿后继指令的运行，直至前面指令结果已经产生）
定向技术：
（不必等执行结果送回寄存器，再次寄存器读出该结果，而是作为下一条指令的源操作数，直接将结果送到指令需要的地方，EX段末尾处产生结果）
4.五段流水线的各种各种操作
结构冲突
流水线中多条指令在同一时钟周期内争用同一功能部件的现象。
即因硬件资源满足不了指令重叠执行的要求而发生的冲突。
数据冲突
当相关的指令靠得足够近时，他们在流水线中的重叠执行或者重新排序会改变指令读/写操作数的顺序，从而导致的程序执行逻辑上错误的现象。
四、实验心得
通过本次实验，需要知道五个流水线产生的背景，学习MIPS五个流水线的具体含义，以及各段的具体含义，IFIDEXMEMWB主要作用，知道数据结构控制相关所可能产生的数据冲突，结构冲突；对两种冲突所提出的解决的方法；
（1）数据冲突采用定向功能对RAW（先写后读）冲突所产生得影响，后推法以及定向技术对冲突有所改进；
（2）结构冲突可以插入暂停周期，停顿一拍再运行；或者设置相互独立的指令存储器和数据存储器，设置相互独立的指令/数据cache；了解了指令的流水原理，以及分析了影响流水线性能的因素，并找出了很好的解决方案。
对于有些问题还需要更加深入的探讨，才能加深理解。
升级会员 