Implementation methods for parallel rule firing, where multiple production rules are fired simultaneously in each production cycle, are presented. The methods include the interference analysis that detects cases where a parallel firing result is different from those of sequential firings of the same rules in any order, the parallel firing algorithm that realizes the parallel firing on multiple processor architectures, and the parallel programming environment that provides language facilities and a parallel firing simulator. The effectiveness of parallel rule firing for several production system applications is evaluated. Results show that the degree of concurrency can be increased by a factor of 2 to 9. The sources of parallelism are investigated based on the evaluation results.
|出版ステータス||Published - 1990|
|イベント||Proceedings of the 6th Conference on Artificial Intelligence Applications - Santa Barbara, CA, USA|
継続期間: 1990 3月 5 → 1990 3月 9
|Conference||Proceedings of the 6th Conference on Artificial Intelligence Applications|
|City||Santa Barbara, CA, USA|
|Period||90/3/5 → 90/3/9|
ASJC Scopus subject areas