Abstract
隨著超大型積體電路輔助設計（VLSI CAD）日益進步，矽編譯器（Silicon compiler）的研究價值益受重視。本論文旨在探討砍編譯器中，資料電路配置問題（DATA Pa-th Allocation problem ），目的在於將一個以VHDL描述的高階程式硬體化，且希望以最少的硬體設備來完成。本論文提出一個以圖學理論為基礎的資料電路配置問題（Data Path Allocation）之新解法。此問題可分為３個小問題：（１）配置暫存器（Register Allocation ）（２）指派運算元至運算器（Opertion Assignment ）（３）配置連接線路（Connect-ion Allocation）。前二個問題被轉換成二元圖之比對問題（bipartite matching），然後用Hungarian 方法來求最重╱最輕的比對。第三個問題是用貪心法（GreedyMethod）解決的。我們重覆執行問題１，２和３直到無法得到較好的解。對所有文獻上的水準標記（bench mark）而，言此方法所產生的結果至少都和其它系統一樣好，而且速度較快。本論文顯示出二元圖之比對非常適合用來解資料電路配置問題。