Refraction algorithm for production systems with content address

Details Refraction algorithm for production systems with content address Refraction algorithm for production systems with content address

1994-08-15

1996-11-26

Moore, David K.

395 50, 395 64, G06F 1700

Patent

active

055794416

ABSTRACT:
An array processor system is provided with a system to implement a refraction algorithm to prevent incorrect expert system rule firing based on stale or future data, in those production system expert systems which employ content addressable memories for storage of the expert system's facts and its processing control information. The computer system is especially suitable for system which have expert system resources, and there are generic applications of refraction which can be used in any architecture, from scalar to massively parallel, and an associative memory or content addressable memory. The system need not use the RETE algorithm. The computer expert system, has an inference engine and a refraction check mechanism. It is provided with a time stamping mechanism. The computer memory will have working memory elements associated with the processing elements of the array processor. The array processor has a content addressable memory. A knowledge base is stored in the computer memory, and this base can be distributed among processing elements or pickets of the system. Each processing element or picket will have memory directly or indirectly associated with the processing element. The time stamping mechanism will order and identify the working memory elements. The computer program which forms the basis for the inferencing process controller system has controls which work with the operations of rules provided for examination of information in the system representing facts. The inferencing process contains the constraints which are subject to refraction checking. The refraction check system prevents the rule from subsequent firings on stale data. The refraction check prevents a rule from firing using data asserted into the inferencing system at a time later than the rule was selected for evaluation by the inferencing process. With the expert system resources the computer system instruction processing unit uses the content addressable memory provided by the memory store working memory elements to store the knowledge base.

REFERENCES:
patent: 4860213 (1989-08-01), Bonissone
patent: 4901229 (1990-02-01), Tashiro et al.
patent: 4916625 (1990-04-01), Davidson et al.
patent: 4941102 (1990-07-01), Darnell et al.
patent: 4970657 (1990-11-01), Wolf
patent: 4975865 (1990-12-01), Carrette et al.
patent: 4989162 (1991-01-01), Tanaka et al.
patent: 5043915 (1991-08-01), Suwa et al.
patent: 5047951 (1991-09-01), Ono
patent: 5051923 (1991-09-01), Tsukagoshi
patent: 5051932 (1991-09-01), Inoue et al.
patent: 5063522 (1991-11-01), Winters
patent: 5129043 (1992-07-01), Yue
patent: 5133045 (1992-07-01), Gaither et al.
patent: 5159685 (1992-10-01), Kung
patent: 5164912 (1992-11-01), Osborne et al.
patent: 5218669 (1993-06-01), Kubayashi et al.
patent: 5224206 (1993-06-01), Simoudis
patent: 5259066 (1993-11-01), Schmidt
patent: 5263127 (1993-11-01), Barabash et al.
Press, "Expert System Benchmarks"; IEEE Expert, vol. 4 Iss. 1, pp. 37 -44; spring 1989.
Francioni, J. M. and Kandet, A. "A Software Engineering Tool For Expert System Design", IEEE Expert, Spring 1988, pp. 33-41.
Griffin, N. L. and Lewis, F. D., "A Rule Based Inference Engine Which is Optimal and VLSI Implementable, " TAI 89; Oct. 23-25 1989; pp. 246-251.
J. D. Bezek, "Decision Table Language And It's Parallel Execution Architecture--w/App. In Expert Systems" May 1994.
L. Brownston, R. Farrell & E. Kant "Programming Expert Systems In OPS5" 1985 pp. vii-305.
J. Giarratano, G. Riley "Expert Systems".
B. Hillyer & D. E. Shaw "Execution of OPS5 Production Systems On A Massively Parallel Machine" pp. 236-267.
M. I. Schor, T. P. Daly, H. S. Lee, B.R. Tibbitts "Advances In RETE Pattern Matching" pp. 226-232.
C. Forgy & A. Gupta "Preliminary Architecture of the CMU Production System Machine" pp. 194-197.
A. Gupta "Parallelism in Production Systems".
B. J. Garner & E. Tsui "General Purpose Inference Engine For Canonical Graph Models".
D. I. Moldovan "RUBIC: A Multiprocessor For Rule-Based Systems".

Affiliated with

Also associated with

Rating

Refraction algorithm for production systems with content address does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Refraction algorithm for production systems with content address, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Refraction algorithm for production systems with content address will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1979997