TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS.

Toru Ishida, Salvatore J. Stolfo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

46 Citations (Scopus)

Abstract

To improve the performance of forward-chaining production systems, a new parallel execution model is proposed which fires multiple rules simultaneously on multiple-processor systems. Two problems are discussed within the model, and efficient algorithms to solve these problems are proposed. The synchronization analysis algorithm determines the necessity of synchronization between rule firings, and the decomposition algorithm determines a mapping of rules on multiple-processor systems. Evaluation results on an existing production system show that a speed-up of 7. 5 is obtained by introducing the parallel firing mechanism.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsDouglas DeGroot
PublisherIEEE
Pages568-575
Number of pages8
ISBN (Print)0818606371
Publication statusPublished - 1985
Externally publishedYes

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS.'. Together they form a unique fingerprint.

  • Cite this

    Ishida, T., & Stolfo, S. J. (1985). TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS. In D. DeGroot (Ed.), Proceedings of the International Conference on Parallel Processing (pp. 568-575). (Proceedings of the International Conference on Parallel Processing). IEEE.