Parallel machine architecture for production rule systems

Patent · Sun Jan 01 00:00:00 EST 1989

OSTI ID:866990

Butler, Philip L ^[1]

---

1. 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 (United States)
• Assignee: Martin Marietta Energy Systems, Inc. (Oak Ridge, TN)
• Patent Number(s): US 4837735
• OSTI ID: 866990
• Country of Publication: United States
• Language: English

Related Subjects

parallel
machine
architecture
production
rule
systems
processing
programs
utilizes
host
processor
storing
hand
rhs
plurality
processors
left
lhs
operate
recognize
phase
-act
cycle
match
respective
stored
list
memory
elements
wme
consistent
set
dynamically
varied
executes
fires
rules
self-consistent
found
transmits
instructions
creating
deleting
dictated
firings
unable
element
sets
time
halted
memory element
parallel processing
production rule
dynamically varied
parallel process
host processor
/706/700/