含硬體限制之高階合成規劃器

• Main Authors: WANG, GONG-LONG, 王幼龍
• Other Authors: LIN, CHENG-XIANG
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/67919731093737133718

碩士 === 國立臺灣大學 === 電機工程研究所 === 77 === NTUDA 自動化合成系統主要目的是為完成設計自動化的第一工作：高階合成。 整個NTUDA 系統的輸入是一個用BESP語言對所欲合成之數位系統所作的行為描述。規 劃器接受此行為描述輸入，將之剖析成中間碼，分析其流程，並對其進行規劃，以減 少其程式碼之指令數及可能執行時間。DPA 資料路徑配置器，係針對所有的運算，將 其合成為暫存器，運算元件及匯流排等組合而成的抽象資料運算硬體，CPA 控制路徑 合成器，接受規劃器及DPA 的輸出，產生所有控制邏輯。目前CPA 係針對微程式規劃 （Microprogramming），故其將產生一個微程式碼的唯讀記憶器（Micro-ROM）。 本規劃器主要分為兩大類：局部規劃及整體規劃。局部規劃主要工作是對基本區塊內 的程式碼建立資料相關圖，再根據此圖進行並行規劃的處理。整體性規劃主要的工作 是將基本區塊內的資料相關圖擴充到整個程式碼上，且根據一些經驗法則建立整體性 廣義相關圖（GGDG）。最後再利用GGDG進行整體性並行規劃的處理。 本規劃器的特色有以下數點： １．適當的處理多週期元件及Pipelined 元件，且有條件的鏈結數個運算於同一週期 內。 ２．在硬體及匯流道的限制下，使規劃結果更合乎實際。 ３．產生有效率的並行執行指令碼，提供DPA 及CPA 使用。