Abstract
In this paper a parallel backward chaining technique is applied to a rule-based expert system on a shared memory multiprocessor system. The results indicate satisfactory speed-up performance for a small number of processors (<10) and a reasonably large number of rules.
Preview
Unable to display preview. Download preview PDF.
References
K.A.M. Ali: OR-parallel execution of PROLOG on a multi-sequential machine. Int. Jour. of Parallel Programming 15, 189–214 (1986).
P. Arratibel, P. Glize and C. Percebois: Parallelism in the SATIN multi-expert system. In Parallel Processing and Applications, E. Chiricozzi and A. D'Amico eds., Elsevier Science Pub., North Holland 1988.
H.C. Fu and C.C. Chuang: An OR-parallel processing multiprocessor system for artificial intelligence. In Proc. SPIE Int.Soc.Opt.Eng., Vol. 1095, USA, 1989, pp.286–297.
A. Gupta: Parallelism in production systems. Pitman Pub., London, 1987.
T. Ishida and S.J. Stolfo: Towards the parallel execution of rules in production system programs. In Proc. Int.Conf. on Parallel Processing, IEEE, 1985, pp.568–575.
E.J. Krall and P.F. McGehearty: A case study of parallel execution of a rule-based expert system. Int.J. Parallel Programming 15, 5–32 (1986).
T. Li and C.D. Marlin: Algorithms for the parallel execution of rule-based expert systems. In Inf.Processing 89, Proc. IFIP 11th World Computer Cong., San Francisco, USA, 1989, pp.331–336.
G.F. Luger and W.A. Stubblefield: Artificial Intelligence and the Design of Expert Systems. Benjamin/Cummings Pub. Comp., Inc., 1989.
N.J. Nilsson: Principles of Artificial Intelligence. Tioga Pub.Co., Calif., 1980.
M.J. Quinn: Designing efficient algorithms for parallel computers, McGraw-Hill, N.Y., 1987.
V. Singh and M.R. Genesereth: A parallel execution model for backward-chaining deductions. Future Computing Systems 1, 271–308, (1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tout, K.R., Evans, D.J. (1992). A parallel expert system using a backward chaining strategy. In: Bougé, L., Cosnard, M., Robert, Y., Trystram, D. (eds) Parallel Processing: CONPAR 92—VAPP V. VAPP CONPAR 1992 1992. Lecture Notes in Computer Science, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55895-0_473
Download citation
DOI: https://doi.org/10.1007/3-540-55895-0_473
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55895-8
Online ISBN: 978-3-540-47306-0
eBook Packages: Springer Book Archive