指令调度的时机是何时

duanlin

疑问：指令调度 这件事情是不是只和后端的特定机器的代码生成器成为组合？


假设编译器前端处理生成了无依赖的6步计算：3个加法，3个乘法。并生成了中间表示。


我有两个后端机器，一个是加法乘法部件分离的DSP，可以一个加法和一个乘法在一个指令里做，最少3条指令完成。
需要调度成这个理想的样子：
--------------------------
加
乘

加
乘

加
乘
--------------------------

另一个后端目标机器是有流水线和高速内存cache的，却只有alu的机器。
若3个加法操作目标之间比较紧凑，3个乘法操作的目标之间比较紧凑。
则考虑cache命中率的话，需要调度成理想的样子：
--------------------------
加
加
加

乘
乘
乘
--------------------------

照此推理，指令调度应该只和具体机器有关。是这样吗？

EricFisher

是这个意思。指令调度需要结合机器代价模型，另外还可以根据不同的目的进行相应的调度，比如软流水之类的。