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

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

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

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