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

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

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