與傳統(tǒng)DSP相比,現(xiàn)代DSP采用更多的ILP技術(shù)以提高機器性能。本文討論的DSP采用分簇的VLIW體系結(jié)構(gòu),能夠在單個時鐘周期同時執(zhí)行多個操作。本文先討論這款DSP代碼優(yōu)化器的構(gòu)造方法,之后對TI TMS320DM642給出了代碼優(yōu)化器的具體實現(xiàn)。VLIW DSP代碼優(yōu)化器在LCC編譯器框架基礎(chǔ)上實現(xiàn)。首先用LCC作為編譯前端得到中間代碼,然后對中間代碼進行模版注釋得到目標機器指令相對應(yīng)的程序,最后對其進行簇分配和調(diào)度,同時分配寄存器和功能單元,得到優(yōu)化的并行匯編代碼。我們?yōu)閂LIW DSP定制它的機器規(guī)格說明和機器描述,書寫代碼生成規(guī)則的iburg規(guī)范文本,并由iburg規(guī)范自動生成代碼優(yōu)化器中的指令選擇部分。這樣提高了VLIW DSP的代碼優(yōu)化器的可重定目標性。VLIW DSP體系結(jié)構(gòu)的一個顯著特點是分簇,與這一特點相對應(yīng),代碼生成的一個重要步驟是簇分配,即為每個操作及其操作數(shù)映射合適的簇。簇分配應(yīng)使得各簇的功能單元得到充分利用,并設(shè)法減少簇之間的數(shù)據(jù)傳遞。本文討論了簇分配的常用算法和LIST調(diào)度算法,最后給出統(tǒng)一的簇分配與調(diào)度算法（UAS）針對VLIW DSP的實現(xiàn)。該算法的特點... 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：62 頁

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 引言
        1.1.1 課題背景
        1.1.2 研究現(xiàn)狀
        1.1.3 研究內(nèi)容
    1.2 本文貢獻
    1.3 論文結(jié)構(gòu)
第二章 VLIW DSP體系結(jié)構(gòu)
    2.1 VLIW體系結(jié)構(gòu)
        2.1.1 VLIW的特點
        2.1.2 VLIW技術(shù)的發(fā)展
        2.1.3 VLIW結(jié)構(gòu)的編譯方法
    2.2 VLIW DSP的數(shù)據(jù)通路
        2.2.1 通用寄存器文件
        2.2.2 功能單元
        2.2.3 交叉通路
        2.2.4 存儲訪問通路
        2.2.5 資源約束小結(jié)
    2.3 流水線和指令延遲
    2.4 取指包和執(zhí)行包
    2.5 條件執(zhí)行
第三章 VLIW DSP代碼優(yōu)化器的設(shè)計
    3.1 代碼優(yōu)化器總體設(shè)計框架
        3.1.1 概述
        3.1.2 代碼優(yōu)化器的工作環(huán)境
    3.2 優(yōu)化器前端
        3.2.1 LCC概述
        3.2.2 數(shù)據(jù)結(jié)構(gòu)
    3.3 與目標機器無關(guān)的代碼生成接口
        3.3.1 接口概述
        3.3.2 接口標記
        3.3.3 接口函數(shù)
        3.3.4 接口綁定
    3.4 優(yōu)化器后端
        3.4.1 基于iburg自動代碼生成
        3.4.2 后端接口函數(shù)的實現(xiàn)
        3.4.3 機器無關(guān)的寄存器分配
第四章 機器規(guī)格說明和機器描述
    4.1 機器規(guī)格說明
        4.1.1 函數(shù)參數(shù)傳遞
        4.1.2 運行棧的組織
    4.2 機器描述
        4.2.1 格式信息
        4.2.2 資源信息
        4.2.3 延時信息
    4.3 TI TMS320DM642機器描述
        4.3.1 TMS320DM642指令集
        4.3.2 TMS320DM642尋址方式
        4.3.3 TMS320DM642機器描述
第五章 簇分配和調(diào)度方法研究及其實現(xiàn)
    5.1 概述
    5.2 簇分配算法
        5.2.1 BUG
        5.2.2 A.Capitanio等人的方法
        5.2.3 Partial Component Clustering（PCC）
        5.2.4 R.Leupers的方法
        5.2.5 基于區(qū)域的分級劃分（RHOP）
        5.2.6 簇分配算法的四個特征
    5.3 LIST調(diào)度算法
    5.4 USA算法
        5.4.1 UAS算法介紹
        5.4.2 UAS算法的實現(xiàn)
    5.5 實驗分析
第六章 總結(jié)與展望
    6.1 結(jié)論
    6.2 進一步工作
參考文獻
致謝
碩士期間發(fā)表論文目錄



本文編號：3004225