Abstract
在超大型積體電路(VLSI)被廣泛運用的今天，有關矽編譯器(silicon compiler), 方向的研究日趨重要，本論文旨在探討矽編譯器中運算元排序(operation scheduling)方面的問題. 其目的乃在於將運算元在硬體資源限制(resource-constrainted)下,排序至控制時間表(control step)中, 使得所需的控制步驟最少。本論文提出一個利用模擬進化法(simulated evolution) 的方式來解決運算元排序的問題。同時我們把前後運算關係(precedence reslation)的運算元規劃于同一路徑(path)中, 使得可以同時考慮這些運算元應如何排序。我們分成三個步驟來解決此一問題，一. 路徑規劃(path extraction); (二).初步排序(initial scheduing);(三).再排序(rescheduling)。其中第三步驟即是用模擬進化法來解決。而在排序一路徑上之運算元時，我們則利用二元比對法(bipartite weighted matching) 來完成。依據問題，我們引出了整體評估的成本函數。實驗結果顯示我們所提出來的方法確實能有效地解決此一問題。對於一些較大的問題，用貪進法(greedy method) 較難發現好的結果。本論文所提出的方法(模擬進化法)可用於在別的方法發現初步結果後，再逐步的去改進得到較好的結果，是非常實用的一個方法。