编译器为什么要做指令重排呢

「爱情、让人受尽委屈。」 2023-01-01 03:41 176阅读 0赞

首先指令的执行可以分为这几步：

*  取指 IF
 *  译码和取寄存器操作数 ID
 *  执行或者有效地址计算 EX (ALU逻辑计算单元)
 *  存储器访问 MEM
 *  写回 WB (寄存器)

详见：[https://blog.csdn.net/fuhanghang/article/details/83421254][https_blog.csdn.net_fuhanghang_article_details_83421254]

而一段代码并不是由单条指令就可以执行完毕的，而是通过流水线来执行多条指令。

流水线技术是一种将指令分解为多步，并让不同指令的各步操作重叠，从而实现几条指令并行处理。

指令1    IF    ID    EX  MEN      WB

指令2          IF    ID    EX         MEN      WB

指令的每一步都由不同的硬件完成，假设每一步耗时1ms,执行完一条指令需耗时5ms,

每条指令都按顺序执行，那两条指令则需10ms。

但是通过流水线在指令1刚执行完IF，执行IF的硬件立马就开始执行指令2的IF，这样指令2只需要等1ms,两个指令执行完只需要6ms,效率是不是提升巨大！

先记住几个指令：

[MIPS汇编指令集---https://www.cnblogs.com/yanghong-hnu/p/5635245.html][MIPS_---https_www.cnblogs.com_yanghong-hnu_p_5635245.html]

LW(加载数据到寄存器的指令)

ADD(两个定点寄存器的内容相加)

SUB(相减)

SW(把数据从寄存器存储到存储器)

** 现在来看一下代码 A=B+C 是怎么执行的**

现有R1,R2,R3三个寄存器,

LW R1,B       IF   ID    EX  MEN  WB（加载B到R1中）

LW R2,C             IF   ID    EX    MEN  WB（加载C到R2中）

ADD R3,R2,R1           IF    ID       ×       EX  MEN       WB（R1,R2相加放到R3）

SW A,R3                           IF      ID     x     EX         MEN      WB（把R3  的值保存到变量A）

在ADD指令执行中有个x，表示中断、停顿，ADD为什么要在这里停顿一下呢？因为这时C还没加载到R2中，只能等待，而这个等待使得后边的所有指令都会停顿一下。

这个停顿可以避免吗？

当然是可以的，通过指令重排就可以实现，再看一下下面的例子：

要执行

A=B+C;

D=E-F;

通过将D=E-F执行的指令顺序提前，从而消除因等待加载完毕的时间。

LW Rb,B       IF   ID    EX  MEN  WB

LW Rc,C             IF   ID    EX  MEN      WB

LW Re,E                   IF    ID    EX  MEN      WB

ADD Ra,Rb,Rc                  IF    ID    EX  MEN      WB

LW Rf,F                                  IF    ID    EX  MEN       WB

SW A,Ra                                         IF    ID    EX  MEN       WB

SUB Rd,Re,Rf                                        IF    ID    EX       MEN      WB

SW D,Rd                                                       IF    ID       EX  MEN      WB

[https_blog.csdn.net_fuhanghang_article_details_83421254]: https://blog.csdn.net/fuhanghang/article/details/83421254
[MIPS_---https_www.cnblogs.com_yanghong-hnu_p_5635245.html]: https://www.cnblogs.com/yanghong-hnu/p/5635245.html

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关禁止指令重排是什么意思，为什么需要禁止指令重排以确保程序的正确性

程序员在日常工作中要面对各种各样的问题，其中一个重要的问题就是如何保证程序的正确性和可靠性。在并发编程中，有一种概念叫做指令重排，它可能会影响到程序的正确性，因此我们需要了解它

比眉伴天荒/ 2023年10月12日 11:40/ 0 赞/ 51 阅读

相关为什么要做自动化测试

一、自动化测试自动化测试是把以人为驱动的测试行为转化为机器执行的一种过程。个人认为，只要能服务于测试工作，能够帮助我们提升工作效率的，不管是所谓的自动化工具，还是简

﹏ヽ暗。殇╰゛Y/ 2023年10月12日 09:08/ 0 赞/ 69 阅读

相关为什么要做Redis分区

为什么要做Redis分区？客户端分区就是在客户端就已经决定数据会被存储到哪个redis节点或者从哪个 redis节点读取。大多数客户端已经实现了客户端分区。代理分区

￡神魔★判官ぃ/ 2023年10月10日 21:09/ 0 赞/ 33 阅读

相关编译器为什么要做指令重排呢

首先指令的执行可以分为这几步：取指 IF 译码和取寄存器操作数 ID 执行或者有效地址计算 EX (ALU逻辑计算单元) 存储器访问 MEM

「爱情、让人受尽委屈。」/ 2023年01月01日 03:41/ 0 赞/ 177 阅读

相关为什么要用Lua脚本呢？（一）

Lua是一个嵌入式的脚本语言，它不仅可以单独使用还能与其它语言混合调用。 Lua与其它脚本语言相比，其突出优势在于： 1. 可扩展性。Lua的扩展性非常卓越，以至于很多

柔光的暖阳◎/ 2022年08月09日 01:58/ 0 赞/ 223 阅读

相关为什么要减肥呢？减肥的意义

为什么要减肥呢？减肥的意义一、聊点废话龚自珍先生《[病梅馆记][Link 1]》

系统管理员/ 2022年05月13日 12:38/ 0 赞/ 273 阅读

相关为什么要做接口测试

当前互联网产品迭代频繁的背景下，回归测试的时间越来越少，很难在每个迭代周期对所有功能做完整的回归测试。即使有比较完整的UI自动化(版本迭代带来UI在变, 维护成本高,产出

亦凉/ 2022年01月11日 13:11/ 0 赞/ 233 阅读

相关 Java 指令重排

Java 指令重排 java 指令重排 package com.feshfans; / 用来演示指令重排指令重排会

古城微笑少年丶/ 2021年11月05日 00:32/ 0 赞/ 314 阅读

相关指令重排

问题描述：你写的代码很可能根本没按你期望的顺序执行，因为编译器和CPU 会尝试重排指令使得代码更快地运行，因为CPU的运行速度大于内存的读写速度。 \\问题解释： \

た入场券/ 2021年09月30日 06:22/ 0 赞/ 381 阅读

相关人为什么要工作呢？

一，工作是生存的需要美国著名的社会心理学家马斯洛创造性的提出了人的需求层次理论。他把人的各种需要分为五个层次，依次序上升：生理需要、安全需要、社交需要、尊重需要、自我实

雨点打透心脏的1/2处/ 2021年07月05日 01:52/ 0 赞/ 570 阅读