Parallel machine architecture for production rule systems
A parallel processing system is described for processing production rule programs having rules wherein each rule includes at least one non-negated if condition left hand side and at least one then action right hand side comprising: a data bus; an address bus; a host processor connected to the data and address buses. The host processor includes means for executing the right hand sides of the rules; rule processors, each connected to the data and address buses and each including a memory storage device having a data memory section storing data and a program memory section for storing at least one left hand side of the rules, the memory storage device having storage locations designated by addresses, each rule processor comprising means for evaluating at least one stored left hand side of at least one rule and for generating an associated match flag if all conditions specified in the stored at least one left hand side are satisfied by at least a combination of the stored data; the host processor comprising means responsive to the match flags from each of the rule processors, for selecting one of the rules and executing the actions of at least one right hand side of the selected rule for generating commands and associated data.
- Assignee:
- Martin Marietta Energy Systems, Inc., Oak Ridge, TN
- Patent Number(s):
- US 4837735
- OSTI ID:
- 5393056
- Country of Publication:
- United States
- Language:
- English
Similar Records
Virtual memory cache for use in multi-processing systems
Multi-processor using shared buses