Logo image
解決自動放置的可知識化演算法
Thesis

解決自動放置的可知識化演算法

蔡永仁
Masters, National Tsing Hua University
1987

Abstract

知識系統演算法放置放置演算法可知識化演算法 KNOWLEDGE-BASED-SYSTEMALGORITHMPLACEMENTPLACEMTNT-ALGORITHMKNOWLEDGE-BASED-ALGORITHM
在這篇論文中,我們將結合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)等,做一合理與彈性的考量。

Metrics

1 Record Views

Details

Logo image