实验二流水线、相关与冲突 |
您所在的位置:网站首页 › 流水线程序怎么写 › 实验二流水线、相关与冲突 |
实验目的:
(1) 加深对计算机流水线基本概念的理解。 (2) 理解 MIPS 结构如何用 5 段流水线来实现,理解各段的功能和基本操作。 (3) 加深对数据冲突、结构冲突的理解,理解这两类冲突对 CPU 性能的影响。 (4 ) 进一步理解解决数据冲突的方法,掌握如何应用定向技术来减少数据冲突引起的停顿。 实验原理:流水线、相关与冲突 1. 取指令周期(IF) 2. 指令译码/读寄存器周期(ID) 3. 执行/有效地址计算周期(EX) 4. 存储器访问(MEM) 5. 写回周期(WB) 相关与流水线冲突 相关有 3 种类型,即数据相关(也称真数据相关)、名相关和控制相关。 实验内容:选择 MIPSsim 的“文件” —“载人程序”选项来加载 pipeline,s(在模拟器所在文件夹 下的“样例程序”文件夹中) ④ 当执行到第 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: 0x0000000000000000 ID/EX.B: 0x0000000000000000 ID/EX.Imm: 0x0000000000000019 ID/EX.IR: 0x20030019 EX/MEM.ALUo: 0x0000000000000004 EX/MEM.IR: 0x2021FFFF MEM/WB.LMD: 0x0000000000000000 MEM/WB.ALUo: 0x0000000000000008 MEM/WB.IR: 0x20060008 (7) 观察和分析结构冲突对 CPU 性能的影响,步骤如下: 1)加载structure_hz.s。 2)执行该程序,找出存在结构冲突的指令对以及导致结构冲突的部件。指令fadd;部件是浮点加法器 3)记录由结构冲突引起的停顿时钟周期数,计算停顿时钟周期数占总执行周期数的百分比。 总周期数52个,结构停顿周期数35个,占总执行周期数的67.30769% 4)把浮点加法器的个数改为4个 再次重复步骤1)-步骤3)的工作。 总周期数19个,结构停顿周期数2个,占总执行周期数的10.52632% 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 5)记录数据冲突引起的停顿时钟周期数及程序执行的总时钟周期数,计算停顿时钟周期数占总执行周期数的百分比。、51、52、55、56、58、59 5)记录数据冲突引起的停顿时钟周期数及程序执行的总时钟周期数,计算停顿时钟周期数占总执行周期数的百分比。 程序执行的总时钟周期数:65 数据冲突引起的停顿时钟周期数:31占总执行周期数的百分比47.69231% 6)复位CPU。 7)打开定向功能。 8)单步执行一个周期,同时查看时钟周期图,列出在什么时刻发生了RAW(先写后读)冲突,并与步骤(3)的结果进行比较。 4 9 12 17 21 24 29 33 36 9)记录由数据冲突引起的停顿时钟周期数以及程序执行的总时钟周期数,计算采用定向技术后的性能是原来的几倍。 数据冲突引起的停顿时钟周期数9 程序执行的总时钟周期数43 65/43=1.51倍 由于指令处理过程分为取指令和执行指令两个阶段,不采用流水技术计算机里,取指闲时间较高;所以有了流水线技令和执行指令是周而复始重复出现,取指令与执行指令有它们的各自部件来完成,所以执行部件利用率不高。 好的流水线要充分流水;不发生断流;由于数据相关,结构相关,控制相关,导致我们的流水线不断流实现起来很困难; 结构相关:指令在重叠执行过程中,不同指令争用同一功能部件产生资源冲突是产生,例如:大多数电脑指令和数据保存在同一个存储器;某一时钟周期里,流水线既要完成某条指令对操作数的存储器访问操作MEM,又要完成另一条指令的取操作IF; 如何解决:暂停一个时钟周期,或者设置2个独立存储器存放操作数和指令 数据相关:由于指令相挨太近,上一条执行的结果要在下一条指令中执行;但是由于五段流水方式导致,先写后读的顺序变为了先读后写,发生先写后读RAM的数据相关冲突; 如何解决:后推法(停顿后继指令的运行,直至前面指令结果已经产生) 定向技术:(不必等执行结果送回寄存器,再次寄存器读出该结果,而是作为下一条指令的源操作数,直接将结果送到指令需要的地方,EX段末尾处产生结果) 实验总结:通过这次试验加深了对流水线的基本理解,学习MIPS五个流水线的具体含义,以及各段的具体含义,IF ID EX MEM WB主要作用,知道数据结构控制相关所可能产生的数据冲突,结构冲突;对两种冲突所提出的解决的方法;数据冲突采用定向功能对RAW(先写后读)冲突所产生得影响,后推法以及定向技术对冲突有所改进;结构冲突可以插入暂停周期,停顿一拍再运行;或者设置相互独立的指令存储器和数据存储器,设置相互独立的指令/数据cache;了解指令的流水原理,以及分析影响流水线性能的因素,并找出解决方案。
|
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |