- 1
- 2
- 3
- 4
- 5
Tomasulo算法详解
资料介绍
一、Tomasulo算法核心概述
Tomasulo算法是由IBM工程师Robert Tomasulo在1967年为IBM 360/91处理器设计的一种动态指令调度算法，核心目标是解决指令执行中的数据冒险问题，尤其是写后读(RAW)冒险，同时充分发挥多功能部件的并行执行能力。和静态指令调度相比，Tomasulo算法依靠硬件动态监测数据依赖关系，不需要编译器对指令进行提前重排，能够处理编译阶段无法预测的依赖关系，显著提升了处理器指令级并行(ILP)的利用率。
二、Tomasulo算法解决的核心问题
处理器在流水线执行中，当多条指令重叠执行时，如果存在数据依赖关系，就会产生三种类型的数据冒险：
1. 读后写(WAR)冒险：后一条指令对前面指令的源寄存器写操作，覆盖了前面指令还没读取的数据。
2. 写后读(RAW)冒险：前一条指令还没有把结果写到寄存器，后一条指令就提前读取了旧数据，是最常见的真数据依赖。
3. 写后写(WAR)冒险：两条指令对同一寄存器写，后一条指令提前完成写操作，导致最终结果顺序颠倒。
在Tomasulo算法出现之前，常用的记分牌调度算法能够解决RAW冒险，但是无法有效解决WAR和WAW冒险，而Tomasulo算法通过寄存器重命名技术从根本上消除了这两类假依赖，同时还减少了分支导致的错误预测带来的浪费，是动态调度领域的里程碑式成果。
三、Tomasulo算法的核心硬件结构
Tomasulo算法的核心硬件结构围绕保留站、寄存器堆、公共数据总线三个部分展开，不同功能部件对应不同的保留站：
部分文件列表
| 文件名 | 大小 |
| Tomasulo算法详解.docx | 18K |
最新上传
- 打赏
- 30日榜单
-
lanmukk 打赏60.00元 3天前
-
lanmukk 打赏10.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：江岚
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：小猫做电路
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏210.00元 3天前
用户：zhengdai
-
21ic下载 打赏140.00元 3天前
用户：jh0355
-
21ic下载 打赏130.00元 3天前
用户：jh03551
-
21ic下载 打赏60.00元 3天前
用户：lanmukk
-
21ic下载 打赏60.00元 3天前
用户：kkkopj
-
21ic下载 打赏70.00元 3天前
用户：cooldog123pp
-
21ic下载 打赏20.00元 3天前
用户：烟雨
-
21ic下载 打赏20.00元 3天前
用户：xuzhen1
-
21ic下载 打赏20.00元 3天前
用户：sun2152
-
21ic下载 打赏20.00元 3天前
用户：w178191520
-
21ic下载 打赏15.00元 3天前
用户：w1966891335
-
21ic下载 打赏15.00元 3天前
用户：w993263495
-
21ic下载 打赏15.00元 3天前
用户：x15580286248
-
21ic下载 打赏15.00元 3天前
用户：liqiang9090
-
21ic下载 打赏15.00元 3天前
用户：kk1957135547
-
21ic下载 打赏5.00元 3天前
用户：创园船热情
-
21ic下载 打赏5.00元 3天前
用户：ytf4210
-
21ic下载 打赏10.00元 3天前
用户：有理想666
-
13806677280 打赏1.00元 3天前
-
21下载积分 打赏20.00元 3天前
用户：white工
-
Lzhf918@ 打赏10.00元 3天前
-
21ic下载 打赏310.00元 3天前
用户：mulanhk
-
21ic下载 打赏310.00元 3天前
用户：lanmukk
-
21ic下载 打赏310.00元 3天前
用户：zhengdai
-
21ic下载 打赏240.00元 3天前
用户：江岚
-
21ic下载 打赏240.00元 3天前
用户：潇潇江南
-
21ic下载 打赏210.00元 3天前
用户：gsy幸运
-
21ic下载 打赏70.00元 3天前
用户：小猫做电路
-
21ic下载 打赏120.00元 3天前
用户：jh0355
-
21ic下载 打赏110.00元 3天前
用户：jh03551
-
21ic下载 打赏70.00元 3天前
用户：liqiang9090
-
21ic下载 打赏45.00元 3天前
用户：有理想666
全部评论(0)