雖然生成系統非常適合應用在人工智慧以及專家系統的領域上,但是由於其執行效率 偏慢,使得其應用範圍大受限制。增快生成系統執行速率的一種方法就是探究並利用 規則的平行度。在生成系統主要有兩種層次的平行度: 1.LHS (LEFT HAND SIDE)層次的平行度,包括生成規則LHS 的同時比對,2.規則 層次的平行度,包括規則的同時啟動。 本篇論文的目的有下列三項: 1.提出一個具有平行衝突解決原則的新平行執行模式,能夠同時利用LHS 層次及規 則層次的平行度。 2.設計一種新的效率評估模式來評估生成系統的執行效率。這種模式能夠計算生成 系統循環的主要耗費。 3.發展新的分割及配置演算法將一個生成系統的程式分置到多重處理機系統去執行 。這個演算法能夠使得比對及通訊耗費量降到最低。
|