Patent
1991-03-29
1993-07-06
Fleming, Michael R.
395 51, G06F 1518
Patent
active
052261107
ABSTRACT:
The invention analyzes areas of conditions with an expert knowledge base of rules using plural separate nodes which fire respective rules of said knowledge base, each of said rules upon being fired altering certain of said conditions predicated upon existence of others of said conditions, the invention operating by constructing a P representation of all pairs of said rules which are input dependent or output dependent; constructing a C representation of all pairs of said rules which are communication dependent or input dependent; determining which of the rules are ready to fire by matching the predicate conditions of each rule with the conditions of said set; enabling said node means to simultaneously fire those of the rules ready to fire which are defined by said P representation as being free of input and output dependencies; and communicating from each node enabled by said enabling step the alteration of conditions by the corresponding rule to other nodes whose rules are defined by said C matrix means as being input or communication dependent upon the rule of said enabled node.
REFERENCES:
patent: 4754409 (1988-06-01), Ashford et al.
patent: 4763277 (1988-08-01), Ashford et al.
patent: 4783752 (1988-11-01), Kaplan et al.
patent: 4809219 (1989-02-01), Ashford et al.
patent: 4837735 (1989-06-01), Allen, Jr. et al.
patent: 4847784 (1989-07-01), Clancey
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4868763 (1989-09-01), Masui et al.
patent: 4965882 (1990-10-01), Barabash et al.
Hwang et al., "A Parallel Architecture for Large Scale Production Systems", Tools for Artificial Intelligence, Oct. 1989, 27-33.
Gupta et al., "Parallel OPS5 on the Encore Multimax," Proc. Intl. Conf. on Parallel Processing, 1988, 271-280.
Moldovan, D. I., "RUBIC: A Multiprocessor for Rule-Based Systems", Trans. Systems, Man, and Cybernetics, vol. 19(4), 1989, 699-706.
Moldovan et al., "Minimal State Space Search in Production Systems", Tech. Rept. CRI-87-19, Univ. So. California, Jan. 1987.
Kuo Steve
Moldovan Dan
Schwuttke Ursula M.
Downs Robert W.
Fleming Michael R.
Jones Thomas H.
Kusmiss John H.
Miller Guy M.
LandOfFree
Parallel inferencing method and apparatus for rule-based expert does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parallel inferencing method and apparatus for rule-based expert , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel inferencing method and apparatus for rule-based expert will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1696069