《北京工业大学高级计算机体系结构.docx》由会员分享，可在线阅读，更多相关《北京工业大学高级计算机体系结构.docx（7页珍藏版）》请在三一文库上搜索。
1、北 京 工 业 大 学课程名称：高级计算机体系结构 学生姓名：学号 ：日期 ： 2016.11.16 Tomasulo算法实验实验目的（1）加深对指令集并行性及开发的理解。（2）加深对Tomasulo算法的理解。. （3）掌握Tomulo算法在指令流出、执行、写结果各阶段对浮点操作指令以及load和store指令进行什么处理。（4）掌握采用了Tomasulo算法的浮点处理部件的结构。（5）掌握保留站的结构。（6）给定被执行代码片段，对于具体某个时钟周期，能够写出保留站、指令状态表以及浮点寄存器状态表内容的变化情况。实验平台 采用Tomasulo算法模拟器。实验内容（1）学会使用Tomasulo
2、算法。假设浮点功能部件的延迟时间为加减法2个周期，乘法10个时钟周期，除法40个时钟 周期，load部件2个时钟周期。 对于下面的代码段，给出当指令MUL.D写结果时，保留站、load缓冲器以及寄存器状态表中的内容。 L.D F6, 24(R2) L.D F2, 12(R3) MUL.D F0, F2,F4 SUB.D F8,F6,F2 DIV.D F10,F0,F6ADD.D F6,F8,F2 按步进方式执行上述代码，利用模拟器的“小三角按钮”的对比显示功能，观察每一个时钟周期前后各信息表中内容的变化情况。（2）对与上面相同的延迟时间和代码段。 给出在第3个时钟周期时，保留站、load缓冲器
3、以及寄存器状态表中的内容。 步进5个时钟周期，给出这时保留站、load缓冲器以及寄存器状态表中的内容。 再步进10个时钟周期，给出这时保留站、load缓冲器以及寄存器状态表中的内容。（3）假设浮点功能部件的延迟时间为加减法3个时钟周期，乘法8个时钟周期，除法40个时钟周期。自己编写一段程序（要在实验报告中给出），重复上述步骤（2）的工作。实验结果（1）结果如下：通过观察，Tomasulo算法可以优化计算顺序，比如本例，一旦发现数据不依赖前面的指令的结果，则先计算结果。（2）时钟周期为3时，结果如下：步进5个周期，即时钟周期8，其结果如下：，再步进10个周期，即时钟周期18，其状态如下：修改实验
4、所要求的部件延迟，并执行以下操作L.D F6, 20(R2)L.D F2, 15(R3) MUL.D F0, F2,F4ADD.D F12,F2,F0SUB.D F8,F6,F2 DIV.D F10,F2,F6ADD.D F6,F8,F2 时钟周期为3时，结果如下：步进5个周期，即时钟周期8，其结果如下：，再步进10个周期，即时钟周期18，其状态如下：实验分析：实际执行的指令和装载的顺序并不一致。首先是SUB.D F8,F6,F2 因为F6和F2已经有值其次是ADD.D F6,F8,F2，因为其结果F6对其他指令无影响，使用变量替换F6即可其次是MUL.D F0, F2,F4，因为F0是后面指
5、令的操作数，必须按逻辑顺序执行其次是ADD.D F12,F2,F0 最后是DIV.D F10,F2,F6 古今名言敏而好学，不耻下问孔子业精于勤，荒于嬉；行成于思，毁于随韩愈兴于诗，立于礼，成于乐孔子己所不欲，勿施于人孔子读书破万卷，下笔如有神杜甫读书有三到，谓心到，眼到，口到朱熹立身以立学为先，立学以读书为本欧阳修读万卷书，行万里路刘彝黑发不知勤学早，白首方悔读书迟颜真卿书卷多情似故人，晨昏忧乐每相亲于谦书犹药也，善读之可以医愚刘向莫等闲，白了少年头，空悲切岳飞发奋识遍天下字，立志读尽人间书苏轼鸟欲高飞先振翅，人求上进先读书李苦禅立志宜思真品格，读书须尽苦功夫阮元非淡泊无以明志，非宁静无以致远诸葛亮熟读唐诗三百首，不会作诗也会吟孙洙唐诗三百首序书到用时方恨少，事非经过不知难陆游问渠那得清如许，为有源头活水来朱熹旧书不厌百回读，熟读精思子自知苏轼书痴者文必工，艺痴者技必良蒲松龄 声明访问者可将本资料提供的内容用于个人学习、研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律的规定，不得侵犯本文档及相关权利人的合法权利。谢谢合作！