Abstract
在這篇論文中,我們將結合knowledge based system (KBS)與algorithm 來解決在VLSI layout 中placement 的問題。在algorithm 中是以cost function 來評估placement 的結果。經由weghting function 所計算出的weight values 是用來計算costfunction。在我們的approach中,利用KBS 來代替algorithm 中整個weighting function的計算,用KBS 所求出的weight value,代表著designer的知識與經驗。在此algorithm 並無重大改變,所不同的是利用KBS 得出的heuristic weight value來計算cost function ,以決定整個placement 的結果。由我們的實驗結果知道,含有KBS 的placement algorithm 可以有較佳的placement效果。在做placement 時出於algorithm 加入了KBS ,使得整個algorithem更能對許多實際限制如:拓樸(topology),幾何(genmetry),電子(electric)等,做一合理與彈性的考量。