TY - GEN
T1 - TOWARDS THE PARALLEL EXECUTION OF RULES IN PRODUCTION SYSTEM PROGRAMS.
AU - Ishida, Toru
AU - Stolfo, Salvatore J.
PY - 1985
Y1 - 1985
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0022208215&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022208215&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0022208215
SN - 0818606371
T3 - Proceedings of the International Conference on Parallel Processing
SP - 568
EP - 575
BT - Proceedings of the International Conference on Parallel Processing
A2 - DeGroot, Douglas
PB - IEEE
ER -