与动态调度相比，编译器指令调度有什么优势？

Question

目前，超级标量RISC cpus通常支持无序执行，包括分支预测和投机执行.他们会动态地安排工作。

与无序CPU的动态调度相比，编译器指令调度有什么优势？编译时静态调度对无序CPU有影响吗?还是只对简单的内部CPU有影响？

目前，大多数软件指令调度工作主要集中在VLIW或简单CPU上。GCC维基的日程安排页面对gcc的调度算法也没有多大兴趣。

Answer 1

静态(编译器)调度的优势：

• 没有时间限制，因此可以使用非常复杂的算法；
• 指令窗口上没有绑定。例如，这允许使用整个函数调用循环交换指令。

动态(处理器调度)的优势：

• 照顾实际环境(缓存、算术单元由于另一个超线程而繁忙)；
• 不要强制为每次架构升级重新编译代码。

这就是我现在所能想到的。

Answer 2

首先，我应该指出，当前的RISC体系结构首先是编译，然后进行重新安排，导致“高级”程序集命令被编译成较小的RISC命令。至少对于x86/x64体系结构是正确的。

然后我们可以想象一个执行周期:编译-优化/重新安排-减少规模-编译-优化/重新安排。

这就回答了这个问题，编译器在应用程序中的可见性范围要大得多，因此它主要在宏级别(应用程序命令块)上进行优化，而处理器则主要针对微级别( RISC命令块)进行优化。