積體電路的設計分成很多不同層次，自最高階層以高層語言描述，到低階層佈局（la
yout），拉線（routing ）。以計算機自動的將硬體結構自高階層描述中組合出來，
可使設計過程快而經濟。
一個電路，例如微處理機，可分成二個部份：資料路徑（data path ）及控制器（co
ntroller）。資料路徑為硬體組合，資料（data）在其上流動並加以運算處理，操作
單元產生信號控制資料流動及元件工作。
很少系統嘗試組織資料路徑時，以共用硬體的方法，以縮少組合之線路大小。本論文
討論一種新的方法稱為（Data Path Synthesizer （ＤＰＳ），根據低階描述（low
level description ）組合資料路徑。
ＤＰＳ包括２個部份：（１）以動態規劃（dynamic programming ）的技巧決定程式
中敘述由那個運算單元執行。（２）以圖學（graph theory）中〞著色〞問題（colv
ring problem）的方法，組合內部連線為匯流道（ＢＵＳ）。
測試ＤＰＳ的結果令人滿意，每一組測試資料皆能正確被組合成資料路徑，某種程度
精簡（Optimization）可以達到，整個系統具有彈性，一組輸入可能產生數組結果。
雖然很多細節被忽略，但本論文證實了自動化組合資料路徑的可行性，並且指出了未
來研究的方向。
＃１０１７８７３Ｐ
|