基于整數(shù)線性規(guī)劃的VLIW DSP指令分簇調(diào)度

打開文本圖片集

摘要：在分簇VLIW DSP上，指令分簇是一項(xiàng)對(duì)程序性能有重要影響的編譯優(yōu)化，但現(xiàn)有的指令分簇算法只能處理順序的程序區(qū)域，且難以獲得最佳的分簇方案。針對(duì)這些問題，提出一種基于整數(shù)線性規(guī)劃的統(tǒng)一指令分簇與指令調(diào)度的方法。該方法使用0-1決策變量表示函數(shù)中指令的分簇、指令的局部調(diào)度以及簇間傳輸指令的全局調(diào)度，并將指令之間的依賴關(guān)系和對(duì)處理器資源的競爭關(guān)系構(gòu)造為線性約束，最終得到一個(gè)以最小化函數(shù)的估計(jì)執(zhí)行時(shí)間為目標(biāo)的整數(shù)線性規(guī)劃模型。（剩余17796字）