Tomasulo算法及记分牌调度算法

简介：
简介：Tomasulo算法和记分牌调度算法是计算机体系结构中用于动态指令调度的技术，旨在提高处理器性能，通过高效管理资源冲突和数据依赖性。 1. 使用DLX汇编语言编写代码文件*.s（程序应包含指令的数据相关、控制相关以及结构相关的示例），并创建相应的初始化寄存器文件*.i和数据文件*.d。 2. 分析程序中出现的数据相关、控制相关及结构相关的具体实例，并指出这三种情况下的典型指令组合。 3. 将编写的代码文件*.s、初始化寄存器文件*.i以及数据文件*.d加载到DLXview模拟器上，进行以下步骤的分析： - 使用基本流水线、记分牌算法和Tomasulo算法分别运行程序。对于每种方法，完成如下操作：① 统计程序执行周期数及流水线暂停时钟周期数；② 调整功能部件的数量并重新模拟，记录性能变化情况；③ 改变功能部件延迟后再次进行模拟，并观察和记录由此产生的性能改变。讨论功能部件数量与延迟对系统性能的影响。 - 在使用记分牌算法运行程序时，需记录下所有相关功能部件的状态表及指令状态表。 - 对于Tomasulo算法的执行过程，则需要保存并分析相关的指令状态表以及保留站信息。