DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel machine architecture for production rule systems

Abstract

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.

Inventors:
 [1];  [2]
  1. (Knoxville, TN)
  2. Knoxville, TN
Issue Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
OSTI Identifier:
866990
Patent Number(s):
4837735
Assignee:
Martin Marietta Energy Systems, Inc. (Oak Ridge, TN)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06N - COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
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/

Citation Formats

Allen, Jr., John D., and Butler, Philip L. Parallel machine architecture for production rule systems. United States: N. p., 1989. Web.
Allen, Jr., John D., & Butler, Philip L. Parallel machine architecture for production rule systems. United States.
Allen, Jr., John D., and Butler, Philip L. Sun . "Parallel machine architecture for production rule systems". United States. https://www.osti.gov/servlets/purl/866990.
@article{osti_866990,
title = {Parallel machine architecture for production rule systems},
author = {Allen, Jr., John D. and Butler, Philip L},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1989},
month = {1}
}