计算机组成原理之流水线及流水线中的冲突

93 阅读 0 评论 62 点赞

我是靠谱客的博主爱笑大船，最近开发中收集的这篇文章主要介绍计算机组成原理之流水线及流水线中的冲突，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

一.实验目的

（1）理解计算机流水线基本概念。
（2）理解MIPS结构如何用5段流水线来实现。
（3）理解各段的功能和基本操作。
（4）加深对数据冲突、结构冲突的理解，理解这两类冲突对CPU性能的影响。
（5）进一步理解解决数据冲突的方法，掌握如何应用定向技术来减少数据冲突引起的停顿。

MIPS 360云盘分享https://yunpan.cn/cRLzwTkYc3TEt 访问密码 f9a6

二.实验内容和步骤

（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）的结果进行比较。
4 9 12 17 21 24 29 33 36
9）记录由数据冲突引起的停顿时钟周期数以及程序执行的总时钟周期数，计算采用定向技术后的性能是原来的几倍。65/43=1.51倍

三.实验结果分析

由于指令处理过程分为取指令和执行指令两个阶段，不采用流水技术计算机里，取指闲时间较高；所以有了流水线技令和执行指令是周而复始重复出现，但是问题来了，取指令与执行指令有它们的各自部件来完成，所以执行部件利用率不高，空术；
好的流水线要充分流水；不发生断流；由于数据相关，结构相关，控制相关，导致我们的流水线不断流实现起来很困难；
为什么三种相关会对流水线造成影响？
结构相关：指令在重叠执行过程中，不同指令争用同一功能部件产生资源冲突是产生，例如：大多数电脑指令和数据保存在同一个存储器；某一时钟周期里，流水线既要完成某条指令对操作数的存储器访问操作MEM，又要完成另一条指令的取操作IF;
如何解决：暂停一个时钟周期，或者设置2个独立存储器存放操作数和指令
数据相关：由于指令相挨太近，上一条执行的结果要在下一条指令中执行；但是由于五段流水方式导致，先写后读的顺序变为了先读后写，发生先写后读RAM的数据相关冲突；
如何解决：后推法（停顿后继指令的运行，直至前面指令结果已经产生）
定向技术：（不必等执行结果送回寄存器，再次寄存器读出该结果，而是作为下一条指令的源操作数，直接将结果送到指令需要的地方，EX段末尾处产生结果）
五段流水线的各种各种操作

结构冲突

数据冲突