Methods and effectiveness of parallel rule firing

Toru Ishida

Research output: Contribution to conferencePaper

16 Citations (Scopus)

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 languageEnglish
Pages116-122
Number of pages7
Publication statusPublished - 1990 Dec 1
EventProceedings of the 6th Conference on Artificial Intelligence Applications - Santa Barbara, CA, USA
Duration: 1990 Mar 51990 Mar 9

Conference

ConferenceProceedings of the 6th Conference on Artificial Intelligence Applications
CitySanta Barbara, CA, USA
Period90/3/590/3/9

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Ishida, T. (1990). Methods and effectiveness of parallel rule firing. 116-122. Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, .