TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS.

Toru Ishida, Salvatore J. Stolfo

研究成果: Conference contribution

46 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of the International Conference on Parallel Processing
編集者Douglas DeGroot
出版社IEEE
ページ568-575
ページ数8
ISBN(印刷版)0818606371
出版ステータスPublished - 1985
外部発表はい

出版物シリーズ

名前Proceedings of the International Conference on Parallel Processing
ISSN(印刷版)0190-3918

ASJC Scopus subject areas

  • Hardware and Architecture

フィンガープリント 「TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル