Static and Run-Time Characteristics of OPS5 Production Systems

This paper presents measurements made on several large OPS5 production systems (rule-based systems). The complete set of measurements is divided into three parts. The first part consists of measurements on the textual structure of the production system programs. The second part consists of measurements on the compiled form of the productions, and the third part consists of run-time measurements on the production system programs. The measurements are essential to the design of high-performance interpreters for production systems. The measurements are also designed to help explore the role of parallelism in execution of production system programs.

[1]  Charles L. Forgy,et al.  Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem , 1982, Artif. Intell..

[2]  John P. McDermott.  Extracting Knowledge From Expert Systems , 1983, IJCAI.

[3]  Anoop Gupta.  Implementing OPS5 production systems on DADO , 1984 .

[4]  Anoop Gupta,et al.  Measurements on production systems , 1983 .

[5]  Bruce G. Buchanan,et al.  Dendral and Meta-Dendral: Their Applications Dimension , 1978, Artif. Intell..

[6]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[7]  Kemal Oflazer,et al.  Partitioning in parallel processing of production systems , 1987 .

[8]  Daniel P. Miranker.  Performance Estimates for the DADO Machine: A Comparison of Treat and Rete , 1984, FGCS.

[9]  Carlo H. Séquin,et al.  A VLSI RISC , 1982, Computer.

[10]  George Radin.  The 801 Minicomputer , 1983, IBM J. Res. Dev..

[11]  Allen Newell,et al.  R1-Soar: An Experiment in Knowledge-Intensive Programming in a Problem-Solving Architecture , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[13]  Nancy Martin,et al.  Programming Expert Systems in OPS5 - An Introduction to Rule-Based Programming(1) , 1985, Int. CMG Conference.

[14]  David Elliot Shaw,et al.  Execution of OPS5 Production Systems on a Massively Parallel Machine , 1986, J. Parallel Distributed Comput..

[15]  Norman P. Jouppi,et al.  The MIPS Machine , 1982, COMPCON.

[16]  Donald E. Thomas,et al.  The VLSI Design Automation Assistant: Prototype System , 1983, 20th Design Automation Conference Proceedings.