Abstract
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.
| Original language | English |
|---|---|
| Pages | 116-122 |
| Number of pages | 7 |
| Publication status | Published - 1990 Dec 1 |
| Externally published | Yes |
| Event | Proceedings of the 6th Conference on Artificial Intelligence Applications - Santa Barbara, CA, USA Duration: 1990 Mar 5 → 1990 Mar 9 |
Conference
| 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
- Software