Share Email Print

Proceedings Paper

Parallel backward-chaining inference engine for production systems
Author(s): Saleh M. Abu-Suod; Mehmet R. Tolun
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a new model to parallelize the backward-chaining inference technique in production systems called ParBack is presented. In this model, the data dependencies between rules are analyzed and then converted to special notations that constitute the search space. Parallelism is exploited in three directions: some processors are dedicated to perform the inference process; other processors perform processes that guide the inference process to the useful paths in the search space; and a third group of processors performs the rule-pruning principle that reduces the length of the paths in the search space. The results of the simulation study on ParBack show that around 850 folds of speed-up can be obtained.

Paper Details

Date Published: 1 March 1992
PDF: 12 pages
Proc. SPIE 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems, (1 March 1992); doi: 10.1117/12.56881
Show Author Affiliations
Saleh M. Abu-Suod, Middle East Technical Univ. (Turkey)
Mehmet R. Tolun, Middle East Technical Univ. (Turkey)

Published in SPIE Proceedings Vol. 1707:
Applications of Artificial Intelligence X: Knowledge-Based Systems
Gautam Biswas, Editor(s)

© SPIE. Terms of Use
Back to Top