Parallel machine architecture for production rule systems
- Knoxville, TN
A parallel processing system for production rule programs utilizes a host processor for storing production rule right hand sides (RHS) and a plurality of rule processors for storing left hand sides (LHS). The rule processors operate in parallel in the recognize phase of the system recognize -Act Cycle to match their respective LHS's against a stored list of working memory elements (WME) in order to find a self consistent set of WME's. The list of WME is dynamically varied during the Act phase of the system in which the host executes or fires rule RHS's for those rules for which a self-consistent set has been found by the rule processors. The host transmits instructions for creating or deleting working memory elements as dictated by the rule firings until the rule processors are unable to find any further self-consistent working memory element sets at which time the production rule system is halted.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN
- Assignee:
- Martin Marietta Energy Systems, Inc. (Oak Ridge, TN)
- Patent Number(s):
- US 4837735
- OSTI ID:
- 866990
- Country of Publication:
- United States
- Language:
- English
Similar Records
Network architecture for OPS5
Design and implementation of a parallel computer for expert system applications
Related Subjects
/706/700/
architecture
consistent
creating
cycle
deleting
dictated
dynamically
dynamically varied
element
elements
executes
fires
firings
found
halted
hand
host
host processor
instructions
left
lhs
list
machine
match
memory
memory element
operate
parallel
parallel process
parallel processing
phase
plurality
processing
processor
processors
production
production rule
programs
recognize
respective
rhs
rule
rules
self-consistent
set
sets
stored
storing
systems
time
transmits
unable
utilizes
varied
wme