原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
《计算机系统结构课内实验》
实验报告
第一次实验：记分牌算法和 Tomasulo算法
第二次实验：cache性能分析
班级：物联网21
姓名：李伟东
学号：2120509011
日期：2015.5.21
f i
第一次实验：记分牌算法和 Tomasulo算法
一、 实验目的及要求
掌握DLXview模拟器的使用方法；
进一步理解指令动态调度的基本思想，了解指令动态调度的基本过程与方法；
理解记分牌算法和 Tomasulo算法的基本思想，了解它们的基本结构、运行过程；
比较分析基本流水线与记分牌算法和 Tomasulo算法的性能及优缺点。
二、 实验环境
DLXview模拟器
三、 实验内容
用DLX汇编语言编写代码文件*.s（程序中应包括指令的数据相关、 控制相关以及结构相
关），以及相关的初始化寄存器文件 *.i和数据文件*.d ；
观察程序中出现的数据相关、控制相关、结构相关，并指出三种相关的指令组合；
四、 实验步骤
将自己编写的程序*.s、*.i、*.d装载到DLXview模拟器上，
（1） 分别用基本流水线、记分牌算法和 Tomasulo算法模拟，针对每一种模拟做如下分 析：
统计程序的执行周期数和流水线中的暂停时钟周期数；
改变功能部件数目重新模拟，观察并记录性能的改变；
改变功能部件延迟重新模拟，观察并记录性能的改变；
论述功能部件数目、功能部件延迟对性能的影响。
（2） 记录运行记分牌算法时的功能部件状态表和指令状态表；
（3） 记录运行Tomasulo算法时的指令状态表和保留站信息；
五、 实验结果
1）基本流水线
f i
原始即加法延迟2,乘法延迟5,实验结果显示该段程序运行了 11个时钟周期
增加了一个除法器。加法器延迟 2,乘法器延迟5,除法器延迟19。实验结果显示该段程序
运行了 11个时钟周期。增加除法器对程序的执行无影响。
加法器延迟2，乘法器延迟6,无除法器。实验结果显示该段程序运行了 12个时钟周期
乘法器的延迟对程序执行有有影响。
lx
2 3 4
5
6
7
0 9
10
11
12
13
14
null f
IF
stall
ID
讥dLL
EX
EX
EX
EX
EX
HEM
m
ftx￡tijf2
stall
IE
stall
lb
￡X
MEH
WE
di.Tf
flflrfD.ffi
讥all
IF
ID
stall
stall
EX
EX
EX
EX
aMt
IE
stall
stall
stall
10
￡X
HEM
WE
tx呷」
stall
stall
stall
IF
ID
EX
HEM
In
M r T)L1 Pipel init
加法器延迟1，乘法器延迟5。实验结果显示该段程序运行了
11
11个时钟周期。
整个实验结果表明增加功能部件的数目对程序的执行效率基本没有影响。 改变加法器的
延迟时间对程序的执行效率也没有影响，乘法器的延迟时间对程序的执行效率有影响
（2）Tomsulo算法
整数保留站：
1
延迟：
1
加法器保留站:
2
延迟：
2
乘法器保留站:
2
延迟：
5
整数保留站：2 延迟：1
加法器保留站：2 延迟：2
乘法器保留站：2 延迟：5
增加整数保留站的数目加快了程序的执行。
整数保留站：
1
延迟：
1
加法器保留站:
2
延迟：
2
乘法器保留站:
2
延迟：
6
整数保留站：
1
延迟：
1
加法器保留站:
2
延迟：
2
乘法器保留站:
2
延迟：
10
增加乘法保留站的延迟时间对程序的执行没有影响
整数保留站：
1
延迟：
1
加法器保留站:
2
延迟：
1
乘法器保留站:
2
延迟：
5
A 1 {-pF 1 ha tnpi ItLX
-I叵安
取rgl#*ic tilt
OpeEatiflcn ±JJ2
LijieE-siid tnis
d iwr
i￡u]ri q.oDtaaa
1. ±￡OB1O
FP rnultiplier|
Integer unit%
fp adders
FP dividers
Fra口 znstxuctum unit
CuKEtTii; in?uucd?n
cxjrp Dqc4
*T
ADIE*
i.ooooaa
mnr
-I.DMQOO
a.ooDMa
r 1
LUir骼订■? fftit w
Imirvctlon
TdKLLC-
Emeu?上
WtltC rfrflHlt
IE EG^DxZZ(]：Z|
1
Z
3
It ￡2*(X2取旳】
4
5
6
BU1C.-E tOeC2^.t4
5
1-41
12
mjM sa.f6.e2
7-6
和” Qptmw
7
n-ji
科
add￡ CC^tD^EZ
S
10-12
13
戏如QxQ
9
ID
11
9
t*Eirnt Cyck
文档评论（0）