指令調(diào)度的時機是何時

duanlin

疑問：指令調(diào)度 這件事情是不是只和后端的特定機器的代碼生成器成為組合？


假設(shè)編譯器前端處理生成了無依賴的6步計算：3個加法，3個乘法。并生成了中間表示。


我有兩個后端機器，一個是加法乘法部件分離的DSP，可以一個加法和一個乘法在一個指令里做，最少3條指令完成。
需要調(diào)度成這個理想的樣子：
--------------------------
加
乘

加
乘

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

另一個后端目標(biāo)機器是有流水線和高速內(nèi)存cache的，卻只有alu的機器。
若3個加法操作目標(biāo)之間比較緊湊，3個乘法操作的目標(biāo)之間比較緊湊。
則考慮cache命中率的話，需要調(diào)度成理想的樣子：
--------------------------
加
加
加

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

照此推理，指令調(diào)度應(yīng)該只和具體機器有關(guān)。是這樣嗎？

EricFisher

是這個意思。指令調(diào)度需要結(jié)合機器代價模型，另外還可以根據(jù)不同的目的進行相應(yīng)的調(diào)度，比如軟流水之類的。