Hide/Show Apps

A PARALLEL BACKWARD-CHAINING INFERENCE ENGINE FOR PRODUCTION SYSTEMS

1992-04-24
ABUSUOD, SM
TOLUN, MR
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.