NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Parallel inferencing method and apparatus for rule-based expert systemsThe 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 the existence of other said conditions. The invention operates 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.
Document ID
19930020315
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Schwuttke, Ursula M.
(NASA Pasadena Office CA, United States)
Moldovan, Dan
(NASA Pasadena Office CA, United States)
Kuo, Steve
(NASA Pasadena Office CA, United States)
Date Acquired
August 15, 2013
Publication Date
July 6, 1993
Subject Category
Computer Operations And Hardware
Accession Number
93N29504
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-5,226,110|NASA-CASE-NPO-18004-1-CU
Patent Application
US-PATENT-APPL-SN-677059
No Preview Available