Performance evaluation of the multiple root node approach to the Rete pattern matcher for production systems
- New Jersey Inst. of Tech., Newark, NJ (United States). Dept. of Computer and Information Science
- Univ. of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering-Systems
Much effort has been expanded on special architectures and algorithms dedicated to efficient processing of the pattern matching step of production systems. In this paper, the authors investigate the possible improvement on the Rete pattern matcher for production systems. Inefficiencies in the Rete match algorithm have been identified, based on which they introduce a pattern matcher with multiple root nodes. A complete implementation of the multiple root node-based production system interpreter is presented to investigate its relative algorithmic behavior over the Rete-based Ops5 production system interpreter. Benchmark production system programs are executed (not simulated) on a sequential machine Sun 4/490 by using both interpreters and various experimental results are presented. Their investigation indicates that the multiple root node-based production system interpreter would give a maximum of up to 6-fold improvement over the Lisp implementation of the Rete-based Ops5 for the match step.
- Research Organization:
- University of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering Systems
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- FG03-87ER25043
- OSTI ID:
- 10192686
- Report Number(s):
- CONF-9106443-1; ON: DE94000312; TRN: 93:003591
- Resource Relation:
- Conference: International conference on fifth generation computer systems,Tokyo (Japan),1-5 Jun 1991; Other Information: PBD: [1991]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hypercube expert system shell-applying production parallelism. Master's thesis
Partitioning in parallel processing of production systems