面向TTA處理器結(jié)構(gòu)的指令調(diào)度優(yōu)化.pdf

1、在嵌入式系統(tǒng)中，常常需要開發(fā)一些復雜的應用,同時還要滿足性能和功耗的要求。為了達到這些要求，可能需要使用可定制的處理器結(jié)構(gòu)。TTA就是這樣一種可定制處理器結(jié)構(gòu)。它類似于VLIW，但有更好的可定制性和更低的功耗。 為了能快速地定制處理器，一套復雜的軟件架構(gòu)被設(shè)計來在方法學上對應用定制進行支持。其中，編譯器的設(shè)計是一個重要問題。編譯器需要針對不同的處理器結(jié)構(gòu)對應用作出不同的優(yōu)化，包括指令選擇、指令調(diào)度和寄存器分配等。由于TTA將一次

2、運算操作拆分成幾次數(shù)據(jù)傳輸操作，所以有了更多的優(yōu)化可能性，但也同時使得編譯器設(shè)計變得更加復雜。 本文主要將編譯器的設(shè)計集中在基本塊內(nèi)的指令調(diào)度上。我們給出了一個基于操作的表調(diào)度算法，并使用遺傳算法給出了在TTA結(jié)構(gòu)中使用基于操作的調(diào)度算法能得到的最好的優(yōu)化結(jié)果。實驗結(jié)果表明基于操作的表調(diào)度算法已經(jīng)很接近基于操作的調(diào)度算法的最好結(jié)果。我們還給出了一個基本塊的指令調(diào)度和寄存器分配的整數(shù)線性規(guī)劃模型，并使用這個模型得到了在代碼長度上優(yōu)