在過(guò)去的十年中,微處理器的性能以每年大約50-60%的速度提升。然而,隨著芯片制造工藝逐步接近硅原子的尺寸,微處理器學(xué)術(shù)界和工業(yè)界面臨著諸多尚待解決的問題:比如處理器功耗快速增長(zhǎng)導(dǎo)致散熱量的快速增加,芯片內(nèi)部線延遲加長(zhǎng)導(dǎo)致信號(hào)在單個(gè)時(shí)鐘周期內(nèi)所能到達(dá)的功能部件數(shù)目減少等一系列問題,處理器性能提升的兩架馬車——時(shí)鐘頻率和IPC (Instructions Per Cycle)正在失去以往的前進(jìn)動(dòng)力。種種跡象表明傳統(tǒng)的處理器體系結(jié)構(gòu)已經(jīng)不能適應(yīng)新的制造工藝的發(fā)展,各研究團(tuán)隊(duì)相繼開發(fā)了新的處理器體系結(jié)構(gòu)來(lái)取代傳統(tǒng)的處理器體系結(jié)構(gòu),比如分片式處理器體系結(jié)構(gòu)等。于此同時(shí),新的分片式處理器體系結(jié)構(gòu)對(duì)編譯技術(shù)也提出了新的要求,超塊形成和優(yōu)化技術(shù)與分片式處理器體系結(jié)構(gòu)之間的無(wú)縫融合成了值得研究的領(lǐng)域。 本文研究了分片式處理器體系結(jié)構(gòu)的優(yōu)點(diǎn)和潛力以及它和超塊形成和優(yōu)化技術(shù)之間的結(jié)合性,探討了分片式處理器體系結(jié)構(gòu)上指令之間的直接數(shù)據(jù)傳送問題,提出了基于剖析信息和關(guān)鍵路徑長(zhǎng)度的軟件扇出樹生成算法與基于基本塊特征的MOV指令精簡(jiǎn)啟發(fā)式算法,給出了它們的理論分析,在TRIPS編譯器和調(diào)度器上實(shí)現(xiàn)了算法并對(duì)其進(jìn)行...

【文章頁(yè)數(shù)】：82 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3.3超塊形成示例圖

圖3.3超塊形成示例圖圖3.4顯示了一個(gè)在超塊形成之前和之后的匯編代碼片段，它假設(shè)塊L5是非關(guān)鍵塊，L5沒有被謂詞化合并在主超塊中。其中，(a)為原始CFG，(b)為原始代碼，(c)為超塊形成后的代碼。

圖3.4顯示了一個(gè)在超塊形成之前和之后的匯編代碼片段，它假設(shè)塊L5是非關(guān)鍵塊，L5沒有被謂詞化合并在主超塊中

圖3.3超塊形成示例圖圖3.4顯示了一個(gè)在超塊形成之前和之后的匯編代碼片段，它假設(shè)塊L5是非關(guān)鍵塊，L5沒有被謂詞化合并在主超塊中。其中，(a)為原始CFG，(b)為原始代碼，(c)為超塊形成后的代碼。

圖3.4超塊生成前后的程序片段圖

圖3.3超塊形成示例圖3.4顯示了一個(gè)在超塊形成之前和之后的匯編代碼片段，它假設(shè)塊，L5沒有被謂詞化合并在主超塊中。其中，(a)為原始CFG，((c)為超塊形成后的代碼。

圖3.7循環(huán)剝離示例圖

離技術(shù)的基本塊不滿足條件2，則可以應(yīng)用循環(huán)剝離技術(shù)(Song.2002)。循環(huán)剝離技術(shù)剝離選取的基本塊內(nèi)一些迭代以后，外面的塊就會(huì)滿足條件2。當(dāng)內(nèi)層塊內(nèi)時(shí)，可以對(duì)這些超塊應(yīng)用循環(huán)剝離。圖3.7(a)顯一個(gè)里面。在應(yīng)用循環(huán)剝離以后，外層循環(huán)可以謂7(b)所示。循環(huán)剝離需要先....

本文編號(hào)：3891537