面向TTA架構(gòu)處理器的編譯器技術(shù)的研究與實現(xiàn).pdf

1、由于可配置的處理器可以針對某種特定應(yīng)用進行指令集的裁制,在嵌入式系統(tǒng)設(shè)計中被越來越廣泛地使用。本文介紹一種可配置可擴展的體系結(jié)構(gòu)——傳輸觸發(fā)體系結(jié)構(gòu)(Transport Triggered Architecture,TTA),提出并實現(xiàn)了面向TTA處理器的編譯器的后端優(yōu)化設(shè)計。本文主要設(shè)計并實現(xiàn)了線性掃描算法在面向TTA處理器的編譯器中寄存器分配的優(yōu)化,此外還提出了如何將基于線性掃描的寄存器分配與指令調(diào)度的兩大任務(wù)進行合作的一種新方法并

2、進行了實現(xiàn)。
　　 目前,針對通用處理器的編譯器已經(jīng)能夠生成非常高效的代碼,但大多數(shù)編譯技術(shù)都是以固定結(jié)構(gòu)的通用處理器為前提。因此針對可配置處理器進行代碼的優(yōu)化是當(dāng)前編譯器設(shè)計的一個挑戰(zhàn),也是解決可配置處理器應(yīng)用的一個艱巨而重要的任務(wù)。而編譯器后端設(shè)計將是TTA處理器得以廣泛應(yīng)用的關(guān)鍵。
　　 本文將線性掃描算法用于面向TTA處理器的編譯器的后端優(yōu)化設(shè)計中,主要用于實現(xiàn)全局寄存器分配。這種算法的應(yīng)用使得面向TTA處理器的

3、編譯器具有諸多優(yōu)點,如所生成目標(biāo)代碼質(zhì)量高,算法的時間和空間復(fù)雜度低,易于實現(xiàn)。在寄存器數(shù)目相同而有大量的變量競爭時這種算法的優(yōu)勢尤其明顯。另外,本文還對基于線性掃描算法的一系列算法優(yōu)化進行了深入研究和探索。指令調(diào)度是編譯器后端設(shè)計的另一重大模塊,它與寄存器分配的排序問題一直是影響編譯器性能的關(guān)鍵因素,本文提出一種對基于線性掃描的寄存器分配和指令調(diào)度的合作優(yōu)化的算法,通過在互相制約的寄存器和指令調(diào)度之間尋找一個平衡點來提高代碼的質(zhì)量,對